Animaterra, the liner notes to In The Fiddler's House say "This popular folk song is based on the poem "Akhdes" ("Brotherhood") by Morris Winchevsky (1856-1932). It has been a longtime favorite at secular Jewish gatherings and is particularly associated with the Jewish labor movement."

I think the Klezmatics made some alterations/additions to the lyrics when they revived it.