1610s, "firmly, securely," from solid (adj.) + -ly (2). Meaning "unanimously" is from 1865, American English.
the unions voted solidly for Roosevelt
a solidly built house
solidarity
solidary
solidification
solidify
solidity
solidly
solidus
solifidian
soliloquize
soliloquy
solipsism