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