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

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