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