Фамилия Елшина образована от прозвища Елша, которое восходит к аналогичному болгарскому нарицательному, имеющему значение «елка». Скорее всего, такое прозвище указывало на место жительства предка: вероятно, он жил недалеко от леса, в котором произрастало много елок. Согласно другой версии, в основе фамилии лежит имя Елша, которое является народной формой одного из имен, начинающихся на «Ел-»: Елисей, которое в переводе с древнееврейского языка означает «спасенный Богом», Елизар - «Бог помог», Елевферий — (в переводе с греческого языка - «свободный») или Елпифидор - «несущий надежду». Елшины - русский дворянский род, восходящий к началу XVII века и разделившийся на 4 ветви, внесенные во II и VI частях родословных книг Рязанской и Самарской губерний. Яков Малышев Елшин за московское осадное сидение пожалован в 1617 году грамотой на вотчину. Таким образом, потомок человека, обладающего прозвищем Елша, со временем получил фамилию Елшина. Основой фамилии Ёлшина послужило имя Елша. Фамилия Ёлшина, вероятно, является фонетическим вариантом фамилии Елшина, которая ведёт начало от имени Елша. Имя Елша может представлять собой просторечную форму одного из крестильных имён, начинающихся на Ел-: Елисей, Елизар (в переводе с древнееврейского означают соответственно «спасенный Богом» и «Бог помог»), Елевферий или Елпифидор (от греческих «свободный» и «несущий надежду»). По другой версии, в основе фамилии Ёлшина лежит языческое имя Елша, этимологически связанное с простонародным названием дерева ольхи. Давая младенцу такое прозвище, как Елша, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделена ольха.  У славян ольха издревле пользовалось особым почитанием. В магии это дерево наделялось свойствами оберега: ветки ольхи втыкали по краям поля для защиты от града и непогоды; клали ветки ольхи под одежду новобрачных, чтобы уберечь их от порчи; купались в воде, омывающей корни ольхи, чтобы предохранить себя от болезней и т.п. Возможна и связь фамилии Ёлшина с прозвищем Елша, которое восходит к болгарскому слову «елша», что значит «елка». Такое прозвище могло указывать на место жительства предка: его дом мог стоять недалеко от елового леса. Таким образом, потомок человека, обладающего именем Елша, со временем получил фамилию Ёлшина.