Фамилия Гориховский принадлежит к распространённому типу польско-украинских фамилий на -ский/-цкий. Такие фамилии обычно указывали либо на место, откуда человек был родом, либо на владельческое поместье. В основе фамилии почти наверняка лежит топоним — название населённого пункта вроде Горихово, Гориховка или Горихов. На карте Польши, Беларуси и Украины встречается несколько таких мест: например, деревня Горихов (Гожув) в Люблинском воеводстве или село Гориховка в Житомирской области. Первым носителем фамилии мог быть шляхтич, владевший таким имением, или крестьянин, переселившийся оттуда и записанный по месту выхода.

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

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

Интересная деталь: в некоторых документах XIX века фамилию писали как «Гориховский» и «Гориховский» — с одним или двумя «к», что отражает неустойчивость письменной нормы. В современной России фамилия редкая, но не исчезнувшая. Её обладатели, скорее всего, потомки тех, кто в XVIII–XIX веках перебрался в центральные губернии или на Урал.