Фамилия Доедалин — редкий случай, когда прозвище, лёгшее в основу, сохранилось почти без изменений, и его значение прозрачно даже спустя века. В отличие от множества фамилий, образованных от крестильных имён (Иванов, Петров) или названий профессий (Кузнецов, Мельников), здесь мы имеем дело с бытовым, возможно, ироничным прозвищем. Корень «доеда-» прямо указывает на действие — «доедать», то есть доедать остатки пищи.

Словообразовательная модель проста и типична для русского севера и центральных областей: основа глагола + суффикс -ин. Суффикс -ин в русских фамилиях чаще всего указывает на принадлежность: «чей сын?» — «Доедалин», то есть сын Доедалы. Прозвище Доедала мог получить человек, который, по наблюдениям окружающих, постоянно доедал за другими, подбирал объедки, или же, напротив, был запасливым и доедал всё до крошки. В ономастике такие «пищевые» прозвища не редкость: Объедалов, Подъедалов, Недоедалов — все они образованы по одному принципу и часто носили шутливый или укоризненный оттенок.

Интересно, что в официальных документах фамилия Доедалин встречается крайне редко. Это говорит о том, что она, скорее всего, не получила широкого распространения из-за своего неблагозвучного для дворянского или купеческого слуха смысла. В крестьянской среде, где прозвища были откровеннее, такое имя-характеристика могло закрепиться за человеком, а затем перейти к его потомкам. Сравните с фамилией Доедалов — она образована с помощью суффикса -ов, что чаще встречается в южнорусских и восточных регионах. Доедалин же по типу суффикса тяготеет к северным говорам, где -ин был основным патронимическим показателем.

Какого-либо документально подтверждённого дворянского рода Доедалиных не обнаружено. В ревизских сказках и метрических книгах XIX века эта фамилия попадается единично — например, в Вологодской и Вятской губерниях. Вероятно, предки носителя фамилии были государственными или помещичьими крестьянами, а прозвище закрепилось за одним из предков в качестве уличного, неофициального имени, которое затем попало в документы при переписи. Сегодня Доедалин — одна из самых редких русских фамилий, и её обладатели могут с высокой вероятностью проследить свои корни до одного или двух небольших сёл на севере европейской части России.