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

Но есть и другая версия. В русских говорах бытовали глаголы «елесить» или «елешить» — льстить, угодничать, хитрить. Прозвище Ельча могли дать человеку с таким нравом. Или, наоборот, связать прозвище с ёлкой: предок жил в еловом лесу или торговал еловым лесом.

Фамилия редкая, встречается в основном в центральных областях России. По модели образования она похожа на Ельшин, Ельцов, Елькин — все они от имён или прозвищ на Ел- или от слова «ель». Разница в суффиксе: -ов и -ин чередуются в зависимости от окончания основы. Ельча даёт -ин, Елец — -ов.

Точных сведений о сословии первых Ельчиновых нет. Скорее всего, это крестьянская или мещанская фамилия: прозвища в основе чаще встречаются у простых людей, чем у дворян. В документах XVIII–XIX веков Ельчиновы упоминаются среди однодворцев и государственных крестьян, но массовых данных по фамилии не сохранилось.