Probably the adverbial form of an earlier (unattested) adjective, of which vakars (“night”) is the nominal form. The original meaning was probably “the previous night”, whence later “yesterday”; compare Russian ве́чер (véčer, “evening”), вчера́ (včerá, “yesterday”).