Фамилия Костальгин — редкий случай, когда основа слова ставит перед исследователем больше вопросов, чем ответов. С точки зрения словообразования всё прозрачно: перед нами «патронимическая» модель на -ин, означающая «чей?» — то есть потомок человека по имени или прозвищу Костальга. А вот откуда взялось это прозвище — загадка, у которой есть как минимум две версии, и обе лежат в разных исторических плоскостях.

Первая и самая простая гипотеза — фонетическая переделка заимствованного имени. В русских говорах нередко «перекраивали» иноязычные имена на свой лад. Костальгин вполне мог возникнуть от греческого имени Константин через его просторечную форму Косталька. Уменьшительное Косталька (от Коста — усечённого Константин) плюс суффикс -ин дали бы фамилию Косталькин. Но в некоторых диалектах, особенно южнорусских и украинских, «л» перед согласным могло озвончаться или менять звучание, а «к» переходить в «г» под влиянием звонкого окружения. Так Косталькин превратился в Костальгин. Если это так, то предок носителя фамилии был просто крещёным человеком по имени Константин, и фамилия эта — из разряда «канонических», но с нестандартной обработкой.

Вторая версия — прозвищная, и она куда любопытнее. Слово «костальга» не зафиксировано в литературном русском языке, но в северных и сибирских говорах есть глагол «костылять» — хромать, ковылять, идти с трудом. От него могли образовать прозвище Костыля, Костыльга — человек с хромотой или тяжёлой походкой. Суффикс -ыг-/-иг- в русских прозвищах встречается, хоть и редко (сравните: Голыга — от «голый», Бобыга — от «бобыль»). В этом случае Костальгин — потомок человека, которого в деревне прозвали за его манеру ходить. Северное происхождение фамилии подтверждается и тем, что суффикс -ин в патронимических фамилиях на Севере и в Сибири был распространён шире, чем в центральной России, где преобладал -ов.

Есть и третья, совсем маловероятная версия, которую иногда встречаешь в любительских генеалогиях: связь с итальянским «costale» (реберный) или французским «côtal» (боковой). Для русского прозвища XVI–XVII веков это экзотика: крестьяне не брали фамилии от романских корней. Поэтому эту гипотезу можно отбросить как натянутую.

География фамилии тоже подсказывает ответ. Костальгины — фамилия нечастая, но её очаги тяготеют к Вологодской, Архангельской областям и к Уралу. Это именно те регионы, где «окали», сохраняли старые суффиксы и где хромого человека могли назвать именно «костыльгой», а не «хромцом» или «ковылялой».

Таким образом, наиболее вероятно, что фамилия Костальгин — либо результат народной переделки имени Константин (через форму Косталька), либо прозвище, данное человеку с хромотой. Обе версии не исключают друг друга: например, Константина, который прихрамывал, в деревне могли звать Костальга — и прозвище закрепилось за его детьми. Сословно предки Костальгиных, скорее всего, были государственными или черносошными крестьянами Севера — людьми, чьи прозвища редко записывали в официальные бумаги, но которые прочно оседали в родовой памяти.