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

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

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