Фамилия Голеусова хранит память о прозвище дальнего предка. В её основе лежит прозвище Голеус, которое, скорее всего, сложилось из двух частей: украинского «голiй» (голый) и общеславянского «ус». Человека с таким прозвищем могли называть «голоусым» — то есть брившим усы или не носившим их вовсе. В восточнославянской традиции усы и борода считались символом жизненной силы, плодородия и богатства, поэтому отсутствие усов было заметной приметой, которая легко переходила в прозвище.

Фонетических вариантов у фамилии несколько: Голоусова, Голиусова, Галиусова. Все они — результат местного произношения или ошибок писцов, которые записывали фамилию на слух. В документах начала XX века встречается, например, Голеусов Василий Ефимович, родившийся в 1902 году в деревне Алексеевка Корочанского района Курской области. Эта запись подтверждает, что фамилия бытовала в южнорусских и приграничных с Украиной областях, где украинское влияние на речь было особенно сильным.

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