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

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

В исторических документах встречается родственная форма. У С. Б. Веселовского записан Голутвин Василий, подьячий (1660 г., Москва). Фамилия Голутво, скорее всего, того же корня, но с иным окончанием, что говорит о возможных региональных различиях в оформлении прозвища.