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

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

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

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