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

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

Встречается фамилия в основном в Молдове и среди молдавской диаспоры в Украине (особенно в Одесской области) и России. В исторических документах её носители — крестьяне и ремесленники, без привязки к дворянству или казачеству, что логично для прозвища из народной среды. Словарь Б. Унбегауна «Русские фамилии» не фиксирует Гутсу, поскольку она не входит в корпус русских фамилий, но в румынской ономастике это довольно распространённая модель (ср. Spânu, Barbu, Surdu).

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