Фамилия Греченлийская — редкий случай, когда географическая привязка и суффиксальная модель вступают в противоречие. На первый взгляд, перед нами типичная фамилия на -ский/-ская, указывающая на происхождение от топонима: такую форму обычно получали дворяне или выходцы из сёл и местечек. Однако основа «Греченл-» не встречается ни в одном известном географическом названии России, Украины или Беларуси. Это заставляет искать другое объяснение.

Скорее всего, перед нами — украинская или южнорусская фамилия, переоформленная по польской модели. Исходная форма могла быть Греченлий или Греченлюк — отчество или прозвище, образованное от слова «греча» (гречиха). В украинских говорах «гречаний» значит «гречневый», а суффикс -лий в прозвищах (вроде Шевченко — от «шевець», но через уменьшительную форму) мог добавиться к основе «гречен-» (тот, кто сеет гречку, торгует гречкой или носит одежду из гречневой ткани). Позже, при попадании в реестры Российской империи, фамилию могли «облагородить», заменив просторечное окончание на престижное -ская, чтобы звучало как помещичья. Подобные искусственные переделки — не редкость для XIX века, когда крестьяне при освобождении получали фамилии по месту жительства или прозвищу, но чиновники на свой лад причесывали их под дворянский стандарт.

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

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