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