But it isn't "Bob" to "Robert". You skipped middle step, and one final step.
First names were shortened.
Robert to Rob
Richard to Rich
William to Will
Then the shortened version had first letter replaced to make second diminutive form
Rob to Bob
Rich to Dick
Will to Bill
Finally you have third diminutive form, by adding ending
Bob to Bobby
Dick to Dicky
Bill to Billy