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

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

По географии фамилия тяготеет к южнорусским регионам, особенно к Курской, Орловской и Воронежской областям. Там традиция деревенского гадания держалась дольше, и прозвища, связанные с народной магией, были более живучи. Встречаются также варианты написания через «о» — Годальцев, но они единичны и вряд ли связаны с иным корнем.

Если говорить о социальном контексте, то носители фамилии Гадальцев в XIX веке, скорее всего, были государственными крестьянами или однодворцами — потомками служилых людей, которые несли сторожевую службу на южных границах. Прозвище могло закрепиться за конкретным родом, где умение гадать передавалось по наследству, либо за человеком, который однажды прославился точным предсказанием. Никакой связи с дворянством или известными историческими личностями фамилия не имеет — это чисто народная, «низовая» ономастика, сохранившая память о древнем занятии, которое церковь осуждала, а крестьяне уважали.