Switch to English wiktionary for pédale and it suggests also looking at the shorter version of the word, where it is explained where it comes from and - guess what - you’re exactly right.

Also pederast comes from ancient greek which explains how widespread it is. Pede/pederast is commonly used in Estonian as well, as an insult. Usually just the equivalent of faggot, but boy lover