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

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

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

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