Этимологический словарь Макса Фасмера
II, нареч. "по-видимому, возможно" (Мельников, Ломоносов). Связано, как и чай – то же, с ча́ять, ча́ю. Буквально: "надо думать"; см. Горяев, ЭС 408; Преобр., Труды 1, 56.
чать