No you don't have to stay at a albergue to get a sello. You can get them at bars, stores, churches, hotels, albergues, and road side stands. I filled up 2 and 1/3 Pilgrim Passports walking the French Way. They are my praised possessions of the camino. Buen Camino
Happy Trails