Фамилия Гавалос — редкий случай, когда греческое происхождение почти не вызывает споров, но при этом фамилия прочно обрусела. В русском контексте она звучит как типичная фамилия на -ос, что сразу выдает её южное, скорее всего, понтийское или малоазийское происхождение. Основа — греческое слово «гавалос» (γάβαλος), которое в разных диалектах означало либо «вид рыбы», либо «небольшой залив, бухта». Если верна первая версия, прозвище Гавалос могли дать рыбаку или торговцу рыбой. Если вторая — человеку, жившему у морского залива.

На русской почве фамилия закрепилась через греческих переселенцев, особенно в Приазовье и на Кубани, где в XIX веке оседали понтийские греки, бежавшие от турецкого гнёта. Встречаются Гавалосы и среди греков Мариуполя, и в сёлах, основанных выходцами из Крыма. В отличие от большинства русских фамилий на -ов и -ин, эта сохранила исходное окончание, не обрусев морфологически, что говорит о сравнительно позднем появлении в России и сильной общинной идентичности носителей.

Интересно, что фамилия Гавалос могла возникнуть и как топонимическая — от названия греческого селения Гавала или Гавалос. В таком случае предок был не рыбаком, а просто выходцем из определённой местности. Словарь греческих фамилий не даёт однозначного ответа, но обе версии сходятся в одном: корень слова связан с водой и морем, что неудивительно для греческой ономастики.

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