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

Название самой деревни прозрачно по смыслу и, по всей видимости, восходит к слову «ель». Поселение могли так назвать из-за расположения неподалёку от елового бора. Модель образования фамилии — суффикс -ск-, который в русской ономастике традиционно прикреплялся к основам географических названий (сравните: Звенигород → Звенигородский, Курск → Курский). Такой суффикс чаще встречался в дворянских и польско-шляхетских фамилиях, но в крестьянской среде тоже был распространён, особенно у выходцев из сёл и деревень, записанных по месту прежнего жительства.

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

Таким образом, основная и самая правдоподобная версия — связь с деревней Ельчино. Фамилия встречается нечасто и сохраняет память о конкретном уголке Новгородской земли.