Fleissig is a surname. Notable people with the surname include:
Audrey G. Fleissig (born 1955), United States district judge Bernhard Fleissig (1853–1951), Hungarian-born Austrian chess master Max Fleissig (1845–1919), Hungarian-born Austrian chess master