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

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

Исторические документы подтверждают древность рода. В письменных источниках встречается упоминание о Кудеяре Тишенкове, датированное 1572 годом. Также известен Григорий Васильевич Тишенков, живший в Нижнем Новгороде в конце XVI века. Эти записи говорят о том, что уже в ту пору фамилия бытовала в русском простонародье и служила для отличия одного семейства от другого.

Среди известных носителей фамилии можно назвать Владимира Дмитриевича Тишенкова, российского актера, певца и телеведущего. Что касается точного места и времени возникновения фамилии, то здесь приходится довольствоваться предположениями: процесс формирования родовых именований растянулся на столетия, и проследить его по шагам удается не всегда. Тем не менее, фамилия Тишенков сохранила в себе память о древних именах и о том, как менялись и приспосабливались к новым условиям семейные прозвания наших предков.