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

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

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

Покровителем имени Трофим считался святой мученик Трофим, один из спутников апостола Павла в третьем апостольском путешествии. По преданию, он не оставлял Павла в трудностях и разделил с ним тяготы пути. Для носителей фамилии это даёт дополнительный смысловой оттенок: предок, носивший имя Трофим, воспринимался как верный и стойкий человек, а фамилия через имя-основу сохранила память об этом качестве.

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

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