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