Фамилия Тишенков образована от имени Тиша, которое является производной формой крестильных мужских имен Тихон (от древнегреческого eutychon - «удачливый») и Тимофей («почитающий Бога»). Со временем, вероятно, род Тишенко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов. В исторических документах есть упоминания о Кудеяре Тишенкове (1572 год) и Григории Васильевиче Тишенкове (конец XVI века, Нижний Новгород). Среди наиболее известных однофамильцев - Владимир Дмитриевич Тишенков, российский актёр, певец, телеведущий.