Фамилия Криенко образована по одной из самых распространённых в украинской ономастике моделей — с помощью суффикса -енко, который изначально означал «сын» или «потомок». Носитель такой фамилии — потомок человека по имени или прозвищу Крий, Кри, Криенко. Основа здесь короткая, и это сразу вызывает вопрос: от какого именно слова она произошла?

Самый прямой и правдоподобный путь — от прозвища Крый, которое могло быть связано с глаголом «крыть» (в значении «покрывать», «укрывать»). В диалектах так могли назвать кровельщика, человека, который крыл крыши, или того, кто занимался ткачеством (крыть основу). Альтернативная версия, менее доказательная, — связь с именем Кир (церковное имя Кир, от греческого «господин»), которое в просторечии могло звучать как Крий. Но для украинских земель более характерно объяснение через бытовое прозвище, а не через редкое каноническое имя.

Географически фамилия Криенко тяготеет к центральным и восточным регионам Украины, откуда вместе с переселенцами в XVIII–XIX веках она попала на Кубань, Дон и в южные губернии Российской империи. Сословный состав носителей был преимущественно крестьянским и казачьим — в реестрах Войска Запорожского встречаются похожие прозвища, хотя сама фамилия в письменных источниках фиксируется не раньше середины XVII века.

В русском языке фамилия не меняет форму при склонении, если принадлежит мужчине (Криенко — Криенко), а женский вариант остаётся неизменным. Встречаются редкие варианты написания с одной «н» (Криенко) или с заменой на «Креенко», но основной вариант закрепился именно с суффиксом -енко.