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

Есть и другая, географическая версия. В Переяслав-Хмельницком районе Киевской области Украины существует село Гречанники. Вполне возможно, что прозвище, а потом и фамилия пошли от выходца из этого поселения. Тогда предок носителя фамилии был не производителем гречихи, а просто переселенцем, которого земляки прозвали по месту прежнего жительства.

Фамилия не была редкой. В Книге памяти Калужской области упоминается священник Алексей Михайлович Гречанников, родившийся в 1877 году в деревне Серединское Боровского уезда. В Смоленской книге памяти записан Пётр Львович Гречанников (1907 года рождения) из Мстиславля. В Курганской — Яков Николаевич Гречанников (1890 года рождения) из села Куртамыш. Эти разрозненные записи подтверждают, что фамилия встречалась в разных губерниях, и её носители принадлежали к разным сословиям — от крестьян до духовенства.