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