From what I recall reading: Richard was a common name so people used nicknames often, and this became shortened versions Rick/Rich. Eventually rhyming into Dick/Hick.

Similar for Robert -> (shortened) Rob -> (rhyme) Bob.

Worth noting, the dick = penis connotations happened later on, so Dick was just a nickname!