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

Менее вероятно, но возможно, что Ульяша было не именем, а прозвищем. В говорах слово «уля» могло означать «вялый, медлительный человек» или даже «улей» (в диалектном произношении). Однако прозвищная версия слабее: имя Ульяна было чрезвычайно распространено в крестьянской среде, и фамилия от него — основной путь образования. Фамилия встречается преимущественно в Поволжье и на Урале, что подтверждается данными переписей XIX века: в Вятской и Пермской губерниях Ульяшины были часты среди государственных крестьян.

Интересная деталь: фамилия Ульяшин (и, соответственно, Ульяшина) сохранила древнюю народную форму имени, которая уже к XVIII веку вытеснялась церковным «Иулиания». Поэтому носительница фамилии может считать, что её предки держались простонародной традиции, не поддаваясь книжной моде. Среди однокоренных фамилий — Ульянов, Ульянин, Ульянкин — Ульяшина стоит особняком из-за редкого суффикса -ш-, который придаёт ей оттенок ласковости, почти домашности.