奧利恩這個名稱是通過公開徵選出來的。1957年（昭和32年）11月1日在當時的報紙上，刊登了「徵集受大眾喜愛琅琅上口的名稱」有獎廣告。獎金為1等獎B軍票1萬日元（83美金40美分）、2等獎B軍票3000日元（25美金）、3等獎B軍票2000日元（16美金70美分），各取一名。
由於獎金金額比較高，共有2500多人參加應徵，總數多達823種名稱。在810個名稱中，經過嚴格篩選，考慮到沖繩的特殊性和對外宣傳的力度，審查的結果由「奧利恩」當選第一位。正如眾所周知，「奧利恩」一詞來自於獵戶（音譯：奧利恩）星座。
根據應徵作品的講評，獵戶（奧利恩）座是南方的星座，與沖繩的形象非常符合，而且星星象徵著人類的夢想和憧憬。當時代表統治沖繩的美軍最高司令官的「三星」標識，也成為入選的理由。
