Lietuviška pavardė, kilusi iš žodžio „golembas“ (lenk. gołąb – „balandis“), galimai žymėjęs balandžių augintoją ar prekiautoją. Žymiausi jos turėtojai – dailininkas ir skulptorius Vladas Golembauskas, taip pat politikas Juozas Golembauskas.