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