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

В этой фамилии стоит обратить внимание на суффикс. Форма Гречена образована по мягкой разновидности склонения: основа на -а (-я) превращается в фамилию через суффикс -ин, который в произношении и на письме даёт -ена (сравните: Греча — Гречина, но в просторечии или в диалектах — Гречена). Это типичная модель для русских фамилий, происходящих от слов с окончанием -а: если основа оканчивается на твёрдый согласный, появляется -ин (Гречин), а если на мягкий или шипящий — форма могла колебаться, отсюда и вариант Гречена.

История самой крупы добавляет фамилии неожиданный географический и временной контекст. В XV веке до нашей эры гречиха проникла в Китай, Корею и Японию, затем в страны Средней Азии, Ближнего Востока, на Кавказ и только потом в Европу — предположительно, во время татаро-монгольского нашествия, из-за чего её называли «татарским растением» или просто «татаркой». В XVIII веке Карл Линней дал гречке латинское название «фагопирум» — «буковоподобный орешек», и во многих европейских странах её стали называть буковой пшеницей. Это объясняет, почему прозвище Греча могло быть не только профессиональным, но и этнически окрашенным: так могли называть человека, связанного с «татарским» растением, или даже выходца из тех мест, где гречиху сеяли веками.

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