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

Вторая, менее распространённая версия, отталкивается от прозвища Кий — по названию инструмента (киянка, молоток) или по имени легендарного основателя Киева. В этом случае Киенок означало бы «сын Кия» или «потомок человека с прозвищем Кий». Однако связь с топонимом выглядит более естественной: фамилии, образованные от названий городов, часто встречаются на западе и юге России, Украины и Беларуси, где люди получали прозвища по месту прежнего жительства.

Географически фамилия Киенок нечастая, но устойчиво фиксируется в центральных и южных областях Украины, а также в приграничных районах России. Встречается и в Беларуси, что подтверждает её западнорусское происхождение. Сословно носители фамилии, скорее всего, относились к крестьянам или казакам — именно в этих средах были распространены фамилии на -ок, которые позже закреплялись как наследственные.

В написании фамилии возможны варианты: Киенко, Киенок, реже Киянок. Форма Киенок — более архаичная, сохранившая окончание именительного падежа единственного числа, тогда как Киенко — это уже украинизированный вариант с типичным окончанием -ко. В документах XIX века оба написания могли сосуществовать у одной семьи, так как до реформы орфографии фамилии не были строго унифицированы.