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

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

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

Само имя Ульша в документах встречается редко, что делает фамилию довольно редкой. Её носители, скорее всего, происходят из регионов Поволжья или Приуралья, где чувашские и коми-пермяцкие влияния пересекались. Точных сведений о знаменитых носителях фамилии нет, но это не умаляет её ценности: за ней стоит древний обычай защищать ребёнка от злых сил, и эта смысловая глубина сохранилась в нескольких буквах.