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

สัญลักษณ์และตัวนำโชคเป็นแมวเฟลิกซ์ ตัวการ์ตูนที่มีชื่อเสียง ที่กำลังวิ่งไปกับลูกระเบิดสีดำทรงกลมขนาดใหญ่พร้อมสายชนวนจุดไฟ[1] รอบวงสีเหลืองและเค้าโครงจะได้รับการลบออกจากอากาศยานและดาวสี่ดวงตรงปลายวงได้รับการเพิ่มเข้ามา สัญลักษณ์นี้สามารถเห็นได้บนลำตัวของอากาศยานเหนือปีก

นักบินที่มีชื่อเสียงหลายคนบินไปกับสัญลักษณ์เฟลิกซ์บนไหล่ของพวกเขา รวมถึงชาลส์ ลินด์เบิร์ก และบุช โอแฮร์

ทั้งนี้ สมญาทอมแคทเตอส์ ได้รับการนำมาใช้ในปี ค.ศ. 1948