Фамилия Гоголданова — женская форма, мужской вариант — Гоголданов. В русской традиции такие фамилии обычно образовывали от прозвищ или мирских имён, и эта — не исключение. Основа «Гоголдан» звучит нестандартно для русского уха, и сразу подсказывает, что корни фамилии, скорее всего, тюркские или кавказские.

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

Есть и другая, менее вероятная версия: фамилия могла возникнуть от топонима. Например, в Дагестане есть село Гоголдан, хотя точных документальных подтверждений массового выхода фамилии именно оттуда нет. Но если учесть, что суффикс «-ов» характерен для русификации нерусских фамилий, то предок-носитель мог быть выходцем с Кавказа или Поволжья, чью фамилию адаптировали под русскую модель: вместо Гоголдан (без суффикса) стали писать Гоголданов.

По сословной принадлежности сказать что-то определённое трудно. Фамилия редкая, не встречается в дворянских родословных книгах. Скорее всего, её носили крестьяне или казаки — именно в казачьей среде обычай носить чуб (оселедец) был распространён, и прозвище «Гоголдан» там было бы уместным. Географически фамилия чаще встречается в регионах с тюркским и кавказским населением — в Астраханской области, Ставрополье, Дагестане, а также среди терских казаков. Уникальность фамилии в том, что она сохранила редкую основу, не переделанную в более привычные «Хохлов» или «Чубаров», а оставшуюся в исходном звучании — Гоголданов.