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