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