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

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

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

Таким образом, фамилия Ерехинский прошла двойную трансформацию: сначала от церковного имени через обиходную форму Ерех к названию деревни, а затем — от названия деревни к фамилии её жителей или владельцев.