Green’s Dictionary of Slang

(orig. US) round-toed shoes with a strap across the foot.

1916		Keowee Courier (Pickens Court Ho., SC) 17 May 5/2: [advt] Ladies Mary Jane Pumps ...$1.18.
1966		Frank Sinatra [on-stage at Las Vegas] My maryjane’s been bitin’ me for the past few minutes ... this one’s bitin’ my instep.
1988		M. Atwood Cat’s Eye (1989) 113: Plaid was the fashion in my day too. The white socks, the Mary Janes.
2006		The Guardian 7 June: Heaven forbid that Runga should get too big for her boots (actually little black Mary Janes by the Milan designers Costume National).