Фамилия Гутионтова — редкий случай, когда основа почти наверняка не славянская, а испанская или португальская. В русском языке она выглядит как типичная фамилия на -ов, но исходное слово — Гутион (Gutión) или Гутьер (Gutiérrez). В испанском мире фамилия Гутьеррес (Gutiérrez) образована от личного имени Гутьерре (Gutierre), которое восходит к германскому Gundahar — «боевой воин». Форма Гутионтова могла возникнуть, если носителя звали Гутион (уменьшительное или вариант того же имени), а в России к этому корню добавили типичный русский суффикс принадлежности -ов.

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

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

Главная загадка — почему основа закрепилась именно как Гутионтов, а не Гутьерресов. Возможно, в метриках записали на слух: «Гутион» звучало проще, чем «Гутьер», а окончание -тов добавили для благозвучия. В любом случае, носители этой фамилии — потомки человека, чей предок носил испанское имя, означавшее «воин из рода Гундахара».