Фамилия Гольтяева образована от прозвища Гольтяй. Чаще всего так называли бедного, неимущего человека: основа та же, что в словах «голь», «голынь» — нищета. Русская поговорка «Голь мудра, берет с утра» как раз иронично описывает такого человека — вынужденного искать пропитание с рассветом. Но есть и вторая, менее известная версия: на Украине Гольтяем могли называть цирюльника. Это редкое значение, и именно оно отличает эту фамилию от более распространённых «бедняцких» фамилий вроде Голяева или Голяшкина. Так что предок носителя фамилии Гольтяева мог быть либо человеком небогатым, либо, что интереснее, брадобреем. Суффикс -ев указывает на принадлежность: «чей?» — Гольтяев, то есть потомок Гольтяя.