Фамилия Трошков, по одной из версий, ведет свое начало от имени Трошок, одной из народных форм канонического мужского имени Трофим, которое в переводе с древнегреческого языка означает «кормилец» (Трофим < Троша < Трошок). Покровителем данного имени считался святой мученик Трофим, один из спутников святого апостола Павла во время третьего его апостольского путешествия, не оставлявший ни в каких трудностях. Дни его памяти приходятся на 4 января и 15 апреля. Согласно другой гипотезе, фамилия Трошков образовалась от прозвища Трошок из наречия «троха; трошки», которое в южных и западных диалектах, а также в украинском языке имеет значение «немного, мало, несколько, маленько». В таком случае можно предположить, что Трошком прозвали бедного крестьянина. Таким образом, потомок человека, обладающего именем Трошок, со временем получил фамилию Трошков.