The name ‘navy beans’ comes from the fact that the United States navy has served navy beans to their sailors since the 1800s.