Фамилия Гречановский — типичный пример «топонимической» фамилии, то есть такой, которую давали человеку по названию местности, откуда он был родом. В основе лежит название населённого пункта — деревни, села или хутора Гречаново. Поселения с таким именем встречаются в России, Белоруссии и на Украине, поэтому определить точную «малую родину» конкретной ветви без генеалогического исследования невозможно.

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

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

О времени возникновения говорить сложно: процесс закрепления фамилий растянулся на несколько веков. Можно лишь предположить, что фамилия Гречановский оформилась не раньше XVI–XVII веков, когда топонимические фамилии на -ский стали активно фиксироваться в документах Речи Посполитой, а затем и Российской империи.