Мыс Нюкля в переводе с эвенского Нукуя — «гниющая рыба». Название, возможно, происходит из-за периодических заморов нерестовой сельди. Косяки рыб, заходящие в Олу во время прилива, иногда бывают такими многочисленными, что не успевают пройти по высокой воде. Во время отлива тысячи особей остаются лежать на мелководье, не имея возможности вернуться в море, и начинают портиться.

Другие название мыса — «Спящий дракон» и «Спящая красавица». Скалистый выступ, уходящий далеко в море, издали действительно напоминает спящую девушку из детских сказок. Панорамный вид на Нюклю считается одной из визитных карточек Магаданской области. Наиболее красивый вид открывается с высоких берегов на восточной стороне мыса.