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

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

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

Псковская область — регион, где топонимические фамилии на -ский встречаются заметно чаще, чем в центральной России. Это связано с долгой историей местного дворянского землевладения и активным использованием польско-литовских моделей образования фамилий в пограничных землях. Следов дворянского происхождения у Ерехинских нет, но сама конструкция фамилии допускает такую возможность.