The Fairy Godmother did not "get" a coachman from anything. She simply magically conjured one from thin air—along with transforming a pumpkin into a carriage, mice into horses, and a rat into a coachman (or lizards into footmen, depending on the version).
It's pure fairy-tale magic: no raw materials required for the staff.