"Mind your p's and q's" came from taverns keeping tabs on sailors' drinks (pints and quarts) until pay day.
"Bootlegger" derived from smugglers hiding valuable packages in their huge sea-boots.
"Keep your shirt on" dates back to the Vikings, who furiously tore off their shirts and fought half-naked.
"Big wigs," slang for those in high positions, originated from the fact that British naval officers wore huge wigs.