В основе фамилии — топоним, т. е. географическое название; она первоначально указывала на прибывшего из населенного пункта Ольховка или Ольховая (их очень много), вблизи Омска есть железнодорожный разъезд Ольховский.
Значение слова ОЛЬХОВСКИЙ в Словаре русских фамилий
Что такое ОЛЬХОВСКИЙ
Словарь русских фамилий. 2012