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

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

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

Фамилия редкая, встречается в основном в западных областях России и в Беларуси, что косвенно подтверждает её прозвищное происхождение — именно там гречневая крупа была основой рациона, а торговля ею — заметным ремеслом. Таким образом, потомок человека по прозвищу Греч со временем получил фамилию Гречина.