ref
Coined between 1525 and 1535 from first + -ly. [1]
firstly (adv.)
"in the first place, before anything else," 1530s, but never a common word (simple first usually serving its place), from first + -ly (2).