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