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