Rzehak is a surname of Czech origin, a transliteration of the Czech surname Řehák derived from the given name Řehoř, or Gregory (given name). Notable people with the surname include:
Anton Rzehak (1855–1923), Moravian geologist, paleontologist and prehistorian
