Фамилия Цаценко принадлежит к распространённому типу украинских фамилий, образованных от прозвищ с помощью суффикса -енко. Изначально этот суффикс указывал на отчество или принадлежность: Цаценко — сын Цацы. Со временем, к XVII–XVIII векам, такие формы закрепились как наследственные фамилии, особенно на Левобережной Украине, откуда они распространились дальше.

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

Существует и третья версия, которая уводит нас к польскому языку. Древнее польское слово czacza переводится как «цена, награда». Если принять эту гипотезу, то Цацей могли называть человека, прославившегося благородными поступками или заслужившего почёт. Эта версия менее очевидна, но она показывает, насколько разными путями могло возникнуть прозвище.

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