Фамилия Голотайстров — нечастая, и её происхождение не лежит на поверхности. В ней нет привычного суффикса -ов, -ев или -ин, который сразу указывает на отчество. Вместо этого мы видим формант -ов, присоединённый к основе «Голотайстр». Именно эта основа и требует разбора.

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

Таким образом, прозвище «Голотайст» (или «Голотайстра») могло означать человека с пустой сумкой, то есть бедняка, который носит с собой лишь тощую котомку. Это прозвище — не столько социальная характеристика, сколько бытовая, данная по внешнему признаку или роду занятий. Человек, который постоянно ходил с тайстрой, мог быть коробейником, сборщиком подаяний или просто странником, не имеющим своего угла.

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

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