「オリオン」という名前は、昭和33年に、一般公募で決められました。「大衆に親しみやすく呼びやすい名称をと求む」と新聞に掲載したところ、約2,500通もの応募が寄せられ、その中から「オリオン」が選ばれました。

選考の理由は、オリオンが「南の星」であることと、当時の沖縄を統治していたアメリカ政府の司令官が「スリースター」を紋章にしていたことなどです。賞金は当時のB軍票の「1万円」で、現在の価値にすると40万円程度だったようです。