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