Tanpa diketahui siapa penciptanya, Walang Kekek sebelumnya hanya menjadi lagu rakyat yang berkembang di Surabaya dan sekitarnya. Lagu Walang Kekek pun makin populer setelah dinyanyikan Waldjinah. Lagu ini pula yang melambungkan nama Waldjinah di tingkat nasional dan internasional.