Этимологический словарь Крылова
Заимствование из старославянского языка, где образовалось путем слияния словосочетания въ тъще, имевшего значение "напрасно" (тъщъ – "пустой, напрасный", одной основы с существительным тщета).
вотще