Fylket har fått sitt navn etter elven Otter Tail River som renner gjennom fylket og innsjøen Otter Tail Lake.