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

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

Другая версия связывает прозвище с обстоятельствами рождения. Родившегося во время уборки гречи или на гречишном поле могли прозвать Гречаном. В диалектах слово «греча» как раз и обозначало такое поле, поэтому прозвище могло быть «календарным», привязанным к сезону полевых работ.

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

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