Фамилия Трощенко — типичный пример украинской фамилии, образованной по патронимической модели, то есть от имени или прозвища отца. Если говорить прямо, то в основе лежит прозвище Трощ, к которому добавили распространенный в Украине суффикс -енко, означающий «сын» или «потомок». Таким образом, Трощенко — это буквально «сын Троща».

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

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

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