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

Формант -лийский нехарактерен для великорусских фамилий. Он типичен для польской ономастики (сравните: Замойский, Люблинский) и для украинских фамилий, адаптированных под польскую административную традицию. Скорее всего, фамилия Гречанлийская возникла на западнорусских землях (Волынь, Подолье, Гродненщина), где долгое время действовали польские нормы оформления дворянских и шляхетских фамилий. Первоначально она звучала как Гречаньский или Гречанский, но в процессе полонизации или при записи в метрических книгах получила окончание -лийский.

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

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

Встречаемость фамилии крайне низкая. Она не фиксируется в массовых базах данных по России, что подтверждает её локальный характер. Вероятно, носители сосредоточены в западных областях Украины, в Беларуси или среди потомков переселенцев из этих регионов. Ударение, судя по аналогиям (гречАнский), падает на второй слог: ГречАнлийская.