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

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

Географически фамилия тяготеет к Западному Казахстану и прилегающим регионам России — Астраханской, Оренбургской, Челябинской областям. Встречается она редко, что говорит о локальном происхождении от конкретного рода. Носители фамилии, скорее всего, происходят из среды казахов-скотоводов или башкир, которые в XIX — начале XX века при получении паспортов и переписях получали фамилию по имени отца или деда. Среди однокоренных вариантов можно назвать Костангельдиев, где сохранён исходный гласный «и», но форма «Костангельдин» закрепилась именно благодаря русскому суффиксу.

Интересная деталь: имя Костангельды — не единственное в этом ряду. У тюрков есть аналогичные имена Кутлугельды (счастливый пришёл), Таныгельды (узнал — пришёл), где «гельды» выступает как обязательная вторая часть. Но именно «Костан» отсылает напрямую к исламской традиции раболепия перед Богом, что роднит эту фамилию с такими арабскими по корню, как Абдуллаев или Габдуллин. Так что Костангельдины — это потомки человека, чьё имя было молитвой и благодарностью за рождение сына.