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