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

Что такое «гайло»? В русских говорах, особенно южных и западных, так называли горло, глотку, пасть. Слово того же корня, что и «гайтан» (шнурок на шею) или «гайно» (в некоторых диалектах — беспорядок, кутерьма, но это другая ветвь). Вторая часть — «маз» — от глагола «мазать». Получается прозвище вроде «горломаз»: так могли назвать крикливого человека, горлопана, того, кто «мажет горлом», то есть без умолку орёт или много говорит. В народе такие прозвища давали метко и без обиняков.

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

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

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