The true origin of corn dogs is unclear, but many people say Carl and Neil Fletcher invented corn dogs for the Texas State Fair in 1942.