Фамилия Череденко звучит как типичная украинская фамилия, и это первое, что бросается в глаза. Суффикс -енко — один из самых распространённых в Украине, он означает «маленький», «сын» или «потомок». То есть Череденко — это буквально «маленький Черед» или «сын Череды». Но вот с основой «Черед-» всё сложнее и интереснее.

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

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

Стоит отметить, что фамилии с основой «Черед-» встречаются не только на Украине, но и в южных областях России, особенно в Белгородской, Воронежской и Ростовской областях, куда активно переселялись украинские крестьяне. В написании фамилии возможны варианты: Череденко, Чередько, Чередниченко. Последняя форма, кстати, более прозрачна и прямо указывает на связь с «чередником» — пастухом или человеком, следящим за порядком.

Сословно носители фамилии Череденко в подавляющем большинстве были крестьянами или казаками. В реестрах запорожских казаков встречаются прозвища Череда, от которых позже и образовывались фамилии на -енко. Никакого дворянского или аристократического следа у этой фамилии нет — она крепкая, трудовая, сельская.