Основой фамилии Козодоенко послужило мирское имя Козодой. Мирское имя Козодой восходит к названию птицы козодой. Эта неприметная птица, прежде всего, известна по своему своеобразному пению, непохожему на голоса других птиц и хорошо слышному на расстоянии до одного километра. Поет самец, обычно сидя на суку сухостойного дерева на окраине лесной поляны или просеки. Его песня — сухая монотонная трель «рьрьрьрьрь». Однообразное дребезжание с небольшими перерывами продолжается от заката до рассвета, при этом тональность, частота и громкость звука периодически меняются. Давая младенцу такое имя, как Козодой, родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделен избранный представитель животного мира. Таким образом, потомок человека, обладающего именем Козодой, со временем получил фамилию Козодоенко.