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

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

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

Географически фамилия Тришенков тяготеет к Курской, Белгородской, Воронежской областям, а также к восточным районам Украины. В документах XVII–XVIII веков встречаются однокоренные фамилии (Тришенко, Тришков) среди казаков и однодворцев, что позволяет предположить: предки Тришенковых могли быть служилыми людьми «по прибору» (стрельцами, казаками) или государственными крестьянами на южных рубежах России. Сословной элиты среди них, скорее всего, не было — фамилия осталась в крестьянской и мещанской среде.