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

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

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

Примечательная деталь: в отличие от фамилий на -енко от крестильных имён (Иван — Иваненко), здесь основа — не имя, а именно прозвище или социальная роль. Фамилия Гардиенко почти не встречается в центральных великорусских губерниях, её ареал — преимущественно Хмельницкая, Винницкая, Житомирская области и прилегающие районы Беларуси. Это сужает круг поиска для генеалога: предки, скорее всего, были выходцами с запада Украины, где польское влияние было особенно сильным. Социальный статус носителя в XVIII–XIX веках мог быть разным — от казака до однодворца или крепостного, но прозвище «Гард» или «Гардий» в документах того времени однозначно указывало на человека, которого окружающие выделяли по поведению или службе.