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