Помимо официального Socotra часто используется Soqotra. Можно встретить также Suqotra (от арабского سُقُطْرَى ; Suquṭra.)
Считается, что название острова Сокотра произошло от словосочетания «остров блаженства» на древнем индийском языке санскрит.
На самом острове распространено также мнение, что Сокотра происходи от арабского "сук" (рынок) и "кутра" (капля)". Таким образом, Сукутра (именно так должно на литературном арабском произноситься/читаться название острова) звучит как "рынок благовоний".