ฝูงบินนี้แต่เดิมเป็นที่รู้จักในฐานะ"ชูตติงสตาส์" ฝูงบิน "แมวเฟลิกซ์" เดิมคือวีเอฟ-3 หลังจากยุทธนาวีที่มิดเวย์ วีเอฟ-3 และวีเอฟ-6 ได้สลับสับเปลี่ยนการเรียกขานในวันที่ 15 กรกฎาคม ค.ศ. 1943 ส่งผลให้เกิดการโต้เถียงกันเป็นเวลาสามปีในฐานะฝูงบินที่เป็นเจ้าของชื่อเฟลิกซ์และตราสัญลักษณ์จนกระทั่งวีเอฟ-3 ได้รับการกำหนดใหม่เป็นวีเอฟ-3เอ ในวันที่ 15 พฤศจิกายน ค.ศ. 1946 และได้รับการอนุมัติอย่างเป็นทางการที่จะนำแมวเฟลิกซ์มาใช้โดยเสนาธิการทหารเรือ (ซีเอ็นโอ) วีเอฟ-3เอ จึงได้รับการกำหนดใหม่เป็นวีเอฟ-31 ในวันที่ 7 สิงหาคม ค.ศ. 1948