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

Модель образования фамилии — бессуффиксная. В отличие от большинства русских фамилий на -ов или -ин, Бутуз сохранило исходную форму прозвища без добавления патронимического суффикса. Это характерно для украинской, белорусской и южнорусской ономастики, где фамилии нередко «застывали» в виде чистого прозвища. Встречаются также варианты Бутузов и Бутузин, но именно форма Бутуз указывает на более раннее или более простое бытование — возможно, в казачьей или крестьянской среде.

Географически фамилия чаще всего фиксируется на юге России, в Ростовской области, Краснодарском крае, а также в Беларуси и на востоке Украины. В словарях русских фамилий (например, у Б. Унбегауна) слово «бутуз» отмечено как прозвище из разряда «физических характеристик», но сама фамилия Бутуз не столь распространена, как, скажем, Толстой или Коротков.

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