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