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