Como te han dicho, la bolsa es generica, para llevar cosas compradas, Bolso es para llevar articulos propios.
Bolso ademas, se usa cuando la portadora es mujer, cuando es hombre hay otras formas de decirlo que ademas son mas precisas en cuanto a su forma y uso: cartera, bandolera, riñonera, mochila, portadocumentos y otros mas de argot algo malsonantes.