Latin *alvīna (“beehive”) is recorded as a reconstructed term based on Romanian albină, Aromanian alghinã, Megleno-Romanian ălbină, Istro-Romanian albire (all meaning “bee”), and Venetan albina (“hive”), derived from classical Latin alvus or alveus. — But, in fact, the term is attested in 2nd century, as a deformation ("vulgar") variant of alveāria, in Flavius Caper, De verbis dubiis: Alvearia, non alvinae.
Therefore, the etymology is: alveus > alveārium - alveāria > alvina > albina etc. The fact that the pair alveāria - alvinae is recorded as a plural might already be a hint toward the semantic evolution of Eastern Romance: hive = many bees → the bee.
Made a request on Wiktionary on this.