Bodo was named after a town in Norway.
The Post office opened on November 1, 1928.
The first postmaster was John Stouse, who held the position from 1928 until 1934.