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

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

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

Встречаемость фамилии невысокая, но встречается она в основном в западных областях России (Псковская, Смоленская) и в восточной Беларуси. В польских метриках XVI–XVII веков попадается шляхетская фамилия Gorzchowski — возможно, это один из вариантов написания, а Гориховская могла возникнуть как русифицированная форма. Однозначной этимологии нет, но связь с именем Григорий через народную форму Горих — самый прямой и логичный путь.