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