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

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

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

Встречается фамилия неравномерно. По данным современных переписей, Киреенок чаще всего попадается в Беларуси (особенно в Минской и Витебской областях), а также в западных областях России — Брянской, Смоленской, Псковской. В украинских говорах аналогичная форма скорее дала бы Кириенко, так что именно вариант с -ок выдаёт северо-западное происхождение рода.

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