Должно быть ( в знач. вводн. сл.) — вероятно, по-видимому. Издали, должно быть, из степи, доходят перебивающие друг друга голоса. Серафимович, Город в степи.
См. также должен.
Источник (печатная версия): Словарь русского языка: В 4-х т. / РАН, Ин-т лингвистич. исследований; Под ред. А. П. Евгеньевой. — 4-е изд., стер. — М.: Рус. яз.; Полиграфресурсы, 1999;
Должно́ быть, вводное олово — по всей вероятности.
См. также быть.
Источник: «Толковый словарь русского языка» под редакцией Д. Н. Ушакова (1935-1940);
должно быть
1. вводн. выражает большу́ю степень вероятности, уверенности в чём-либо
Источник: Wiktionary.org