Должно-быть значение слова ДОЛЖНО-БЫТЬ, вводное слово — вероятно, по всей вероятности. Он должно-быть уже не придёт. [Ушаков]