They're called navy beans because these beans were served to the American Navy sailors during the 1800s. [1]