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

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

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

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