Zahalka is a European surname of Slavic origin. Notable people with the surname include:
Anne Zahalka (born 1957), Australian photographer Jamal Zahalka (born 1955), Israeli politician Milan Zahálka (born 1977), Czech footballer Matej Zahálka (born 1993), Czech cyclist