Мелодия, судя по всему, клезмерская. Точнее, наверное, Дмитрий сможет сказать.
Куплет в мажоре - вообще не так уж часто встречается в русском (точнее, русско-цыганском) городском романсе. Это скорее тянет на фокстрот.
Читал я версию, что мелодия припева пошла от песни "У самовара я и моя Маша" ... но что-то слабо верится. Скорее наоборот. Доказательств не имею... но так вот кажется