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

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

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

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