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