What is Navy's team name? on May 17, 2023 Published in Football Trivia Midshipmen. The Navy Midshipmen first played college football in 1878.