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