Why is acceleration used in F=ma and not velocity?

If something is accelerating quickly but moving slowly wouldn't that have less force than something that is accelerating slowly (or even decelerating) but moving quickly?

Am I just confusing terminology or is it something else?