Фамилия Гультяева образована от прозвища Гультяй, которое напрямую связано с нарицательным «гультяй» — так в русских говорах называли лентяя, бездельника, праздного человека. Слово это встречается в словаре В. И. Даля, где «гультяй» — синоним гуляки и тунеядца. В основе прозвища лежит глагол «гулять» в устаревшем значении «бездельничать, не работать». Очевидно, что такое прозвище односельчане давали тому, кто избегал крестьянского труда, предпочитая праздное времяпрепровождение.

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

Фамилия Гультяева фиксируется в северных и центральных губерниях России. В переписных книгах XVII века встречаются крестьяне с прозвищем Гультяй — например, в Вятском и Пермском краях. Таким образом, потомок человека, обладающего прозвищем Гультяй, со временем получил фамилию Гультяева, которая прямо указывала на характер или привычки её первого носителя.