Туль назван в честь жившего во времена правления династии Коре главнокомандующего армией генерала Чой Ёнга, снискавшего уважение за преданность, патриотизм и гуманизм. Генерал был убит членом своего ближайшего окружения - генералом Ли Сон Гэ, позднее ставшим первым королем династии Ли.
