firstly (adv.) Look up firstly at Dictionary.com
1530s, but never a common word (simple first usually serving its place), from first + -ly (2).