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