Фамилия Годоладзе — редкий случай, когда грузинская модель образования фамилии накладывается на основу, которая звучит совершенно не по-грузински. Формант -дзе (груз. ძე — «сын») — один из самых распространённых в Западной Грузии (особенно в Гурии, Имеретии, Аджарии). Он указывает, что родоначальника звали Годола, а его потомки стали «детьми Годолы».

Корень «Годол-» — главная загадка. В грузинском языке нет слова «годола» с очевидным значением. Поэтому самая вероятная версия — иноязычное происхождение основы. Фамилия могла возникнуть на черноморском побережье, где веками смешивались грузинские, греческие, турецкие и даже итальянские (генуэзские) влияния. Например, в тюркских языках есть слово «годол» (gödəl) — «невысокий, коренастый», «толстяк» или даже «недоразвитый». Прозвище Годола могли дать человеку за особенности телосложения.

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

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

Интересно, что в русских дореволюционных документах фамилию могли записывать иначе — Годоладзе, Годаладзе или даже с искажением корня (Годуладзе). Путаница в гласных — обычное дело при фиксации грузинских фамилий кириллицей.