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

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

Фамилия Елошин — типичная по форме: суффикс -ин указывает на принадлежность («чей?» — Елошин, то есть сын или потомок Елоши). О точном месте и времени её возникновения говорить сложно: процесс становления фамилий на Руси растянулся на несколько столетий, и такие «прозвищные» фамилии могли появиться в разных регионах независимо. Тем не менее, фамилия сохранила в себе либо древнее каноническое имя в народной обработке, либо языческое прозвище-оберег — и в любом случае оказывается памятником не только письменности, но и тех верований, которые долго жили рядом с христианством.