Heinonen is a Finnish surname. Notable people with the surname include:
Aarre Heinonen (1906-2003), painter and professorEero Heinonen (born 1979), Finnish bassist (The Rasmus)Kaarlo Heinonen (1878-1944), Member of the Parliament of FinlandMarjut Heinonen (born 1976), Finnish sport shooterOlli Heinonen (born 1946), Finnish nuclear expertOlli-Pekka Heinonen (born 1964), Finnish politicianOsku Heinonen (born 1992), Finnish basketball playerPetri Heinonen (born 1988), Finnish basketball playerRaimo Heinonen (born 1935), Finnish gymnastVappu Heinonen (1905–1999) Finnish social worker and politicianVeikko Heinonen (1934–2015), Finnish ski jumper