Значение слова «должно-быть»
В словарях русского языка слово «должно-быть» имеет два определения:
Значение в словаре Ефремовой
должно быть част. простореч. Употребляется при выражении предположения, соответствуя по значению сл.: по-видимому, очевидно, вероятно.
Значение в словаре Ушакова
ДОЛЖНО-БЫТЬ, вводное слово. Вероятно, по всей вероятности, он должно-быть уже не придет.