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

Вероятнее всего, корень восходит к немецкому или скандинавскому имени или прозвищу. Например, к фамилии Götzold: «Götz» — уменьшительная форма от имени Готфрид (Gottfried), а суффикс «-old» часто встречается в германских фамилиях (сравните: Reinhold, Berthold). В русской передаче «Götzold» могло превратиться в «Гезольд»: звук «ё» передали как «е», а окончание адаптировали под русский суффикс -ов. Таким образом, предок носителя мог быть выходцем из немецких земель, переселившимся в Россию, или потомком обрусевшего немца.

Менее правдоподобная, но возможная версия — связь со словом «гезель» (от нем. Geselle — подмастерье, товарищ). В этом случае «Гезольд» могло быть прозвищем ремесленника, которое затем оформилось суффиксом -ов. Однако форма «Гезольд» нестандартна для русского уха, и более естественным было бы «Гезелев» или «Гезельев».

Фамилия редкая, и её география, скорее всего, привязана к регионам, где исторически селились немецкие колонисты: Поволжье, Санкт-Петербургская губерния, юг Украины. Встретить её можно и в среде потомков дворян или интеллигенции, так как немецкие фамилии в России часто носили люди образованных профессий.