Фамилия Тоценко — украинская по происхождению, что выдает суффикс -енко. В XVII–XIX веках эта модель была самой распространенной в Левобережной и Степной Украине: она означала «сын» или «потомок» того, кто назван в корне. То есть Тоценко — это буквально «сын Тоца» или «потомок Тоца».

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

Менее вероятная, но допустимая версия — от уменьшительной формы имени Антон (в украинском быту — Тоць, Тоцко). Однако в таком случае фамилия скорее звучала бы как Тоценко, а не Тоценко, и это не подтверждается типовыми антропонимическими моделями. Скорее всего, основа — именно прозвище по занятию или внешности.

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