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

Интересно, что слово «голутва» исторически не было однозначно оскорбительным. В условиях Московской Руси прозвище могло закрепиться за человеком, который ушёл от тягла (налогов) или не приписан к общине, — своего рода вольный, но бедный поселенец. То есть прозвище фиксировало социальный статус, а не только личный недостаток.

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

Никаких сведений о дворянском происхождении или массовом бытовании среди высших сословий нет. Фамилия — из крестьянской, посадской или казачьей среды, что подтверждается и семантикой основы. Спорных версий здесь немного: некоторые исследователи пытались связать Голутвина с топонимом Голутвин (монастырь под Коломной), но это сближение не выдерживает критики — название монастыря, скорее всего, вторично и восходит к тому же прозвищному корню, а не наоборот.