Heino Puuste (sündinud 7. septembril 1955 Lagedil) on eesti treener ja endine odaviskaja.
Ta on lõpetanud 1975. aastal Tallinna Ehitus- ja Mehaanikatehnikumi. Eesti NSV-s tegutses Eesti NSV Ministrite Nõukogu juures asuva Kehakultuuri- ja Spordikomitee instruktorina.
Tema õpilaste seas on olnud Andrus Värnik, Donald-Aik Sild ja Tanel Laanmäe.
2018. aastal valiti Heino Puuste aktsiooni "Sajandi 100 arukülalast" raames toimunud rahvaküsitluse tulemusel saja meeldejäävama arukülalase hulka.
Tema abikaasa on nahaarst ja kosmeetik, endine korvpallur Oksana Puuste. Tema äi Ilmar Kullam oli endine korvpallur ja korvpallitreener (treenis ka Kalevit) ning Tartu Ülikooli kehakultuuriteaduskonna sportmängude (korvpall) dotsent.