Должно быть: значение словосочетания в словаре Ефремовой

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

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