Фамилия Тришенкова — женская форма фамилии Тришенков, и чтобы понять её происхождение, нужно разобрать мужской вариант. Основа здесь — Тришенко, а суффикс -ов указывает на принадлежность: Тришенков буквально означает «сын Тришенка» или «из семьи Тришенко». Сама фамилия Тришенко — типичная украинская или южнорусская модель на -енко, которая в XVI–XVII веках была распространена в среде казачества и крестьянства. Такой суффикс образовывал фамилии от имён, прозвищ или названий профессий, обозначая потомка.

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

Географически фамилия Тришенков и её женская форма Тришенкова тяготеют к областям, где пересекались русские и украинские говоры: Курская, Белгородская, Воронежская, а также юг Ростовской области. В этих местах модель на -енко была особенно частой. Сословно носители фамилии, скорее всего, относились к крестьянам или однодворцам — потомкам служилых людей, которые охраняли южные границы. Встречается фамилия и в Брянской области, что объясняется миграцией населения в XVIII–XIX веках.

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