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

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

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

Обе версии не противоречат друг другу: украинские фамилии нередко возникали из переосмысления имени и прозвища одновременно. В пользу первой говорит то, что основа Гричан встречается и в других славянских фамилиях (Гричанов, Гричановский), а в пользу второй — связь с диалектной лексикой, которая была жива в крестьянской среде.

Географически фамилия Гричаненко распространена в основном на востоке Украины и в приграничных областях России, что типично для фамилий на -енко. Сословно носители могли быть как крестьянами, так и казаками — в Запорожской Сечи такие фамилии встречались нередко.