Скорее всего, фамилия Тюлюнов образована от восточного женского имени Тюлюн, которое означает «полная луна». Согласно другой, менее правдоподобной гипотезе, Тюлюн — это диалектный вариант чувашского прозвища Тулун, которое давали полному человеку.