Фамилия Золотуева происходит от прозвища Золотуй, которое восходит к слову "золото". Золотуем в старину называли золотых дел мастера, ювелира, работающего над изделиями из золота, а также позолотчика по дереву. Однако не исключено, что такое прозвище могло содержать указание и на особенности характера человека: доброта, трудолюбие, отзывчивость и т. Также возможно, что прозвище Золотуй указывало на особенности внешности человека, например, на его волосы золотистого цвета. Веселовского встречается родственное именование: Золотов Гуляй, дьяк Дворцового приказа, 1612 год. Таким образом, потомок человека, обладающего прозвищем Золотуй, со временем получил фамилию Золотуева.