発足当時は、会社のレクリエーション （運動部） 活動の一環としてスタートし、部費等を会社より補助して頂いていたこともあり、チーム名もまんま『大平洋金属』としました。その当時、ユニフォームにチーム名表記が唯一漢字で踊っていたのと、ユニフォームが赤の時もあり、「中国のチームじゃねぇ？」と言われたこともありました。会社の経営状況悪化により、退職しチームを離れる部員も出てしまい、一緒に活動する為には会社と関係なくクラブとして活動しなければならなくなり、再スタートに当たりチーム名をどうするかとなった時に数ある応募の中から「新たなクラブとして蘇える」 という意味も含め『フェニックス』と名付けました。