Фамилия Цедейко сразу обращает на себя внимание суффиксом -ко. В украинской ономастике это один из самых распространённых фамильных формантов, указывающий на происхождение с территории современной Украины или юго-западных областей России. Фамилии на -ко часто образовывались от прозвищ или имён, и Цедейко — не исключение.

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

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

Примечательно, что фамилия Цедейко сохранила архаичную форму без вторичного суффикса -енко, который массово вытеснял простые -ко в XVII–XVIII веках. Это говорит о её древности: она могла закрепиться ещё до того, как модель на -енко стала доминирующей. В современных документах фамилия не склоняется по падежам, как и большинство украинских фамилий на -ко.