Frynsesøte vokser naturlig i nordøstlige Anatolia, Kaukasia og nordlige deler av Irak og Iran. Den er en vanlig hageplante og finnes forvillet i Europa, USA og Sibir. I Norge er den funnet to ganger: i Oslo i 1939 og i Trondheim i 2004.