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

Фамилия построена по простой и распространенной модели: к основе Гречан добавили суффикс -ов, который в русской ономастике обозначает принадлежность («чей?» — Гречанов сын). Со временем фамилия закрепилась и перестала осознаваться как указание на отца, став родовым именем.

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

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