Існує легенда, що основою казки стали європейські музиканти, яких називали «клейзмери». Крейзмери – європейські народні вуличні музики; виступали на весіллях, гуляннях, ярмарках. Ведучими інструментами були скрипка, цимбали, контрабас, труба, кларнет, барабан тощо. Головні герої “Бременські музиканти”: осел, собака, кіт та півень, їх було четверо, а класична клейзмерська капела складалася з 4-х музикантів, що грали на скрипці, кларнеті, файфіолі та барабані з тарілками.