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