It’s a term that used to refer to Naval Aviators because they wore brown shoes. Like everything else in the Navy, in recent years they have allowed brown shoes for anybody. A “shoe” or “shoe warrior” is a slightly derogatory term for a surface officer. Bubblehead is the corresponding term for submariners.
Thanks!