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