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