Каково происхождение фразеологизма "как ни в чём не бывало"? Что и в чём должно было побывать? :)

Возможно подразумевается, что ОНО (о котором речь) ещё нигде не побывало, ни в каких переделках. Незапятнанное, неиспорченное, новое.

А это вообще фразеологизм?

Что-то где-то должно быть такое конкретное.

В 19-м веке выражение это склонялось по родам; "Он стоял, как ни в чем не бываЛ" или "Она ела как ни в чем не бываЛА".
То есть делали вид, что ни в какой переделке не были, невозмутимо продолжали свое занятие