The term is not מוציא שבת (Motzi Shabbat) but rather מוצאי שבת (Motzaei Shabbat). The word מוצאי comes from the _shoresh_ י.צ.א.‏ which means going out.

Motzaei Shabbat is the time when Shabbat "goes out."