Значение словосочетания «должно быть» в словаре Ефремовой

должно быть част. простореч.

Употребляется при выражении предположения, соответствуя по значению сл.: по-видимому, очевидно, вероятно.