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

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

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

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