Lietuviškos kilmės pavardė, greičiausiai kilusi iš žodžio „bieda“ (skurdus, vargšas) su priesaga -ulskis, nusakanti kilmę ar priklausomybę. Galėjo kilti kaip pravardė skurstančiam žmogui ar iš vietovardžio. Žymiausias jos nešiotojas – aktorius ir režisierius Kostas Biedulskis (g. 1983), žinomas vaidmenimis Lietuvos teatruose, kine bei televizijoje.