Ольшана, Ольшанка, Ольшаны – так назывались поселения, богатые ольхой (большинство их находится на Украине). Выходцы из этих мест и становились первыми Ольшанскими.
Похожая и безусловно родственная фамилия – Ольшевский. Но ее первые носители из белорусского села Ольшевка Гродненской области.
Ольховы, Ольховские – из тех мест, где ольха росла повсеместно. В России таких мест много.