Perhaps the information ofon etymonline helpscan help.
Parallel Greek para besidepara meaning "beside" and Greek allos otherallos meaning "other".
http://www.etymonline.com/index.php?allowed_in_frame=0&search=parallel&searchmode=none
As a mnemonic aid you could say the double l in the middle consists of two parallel lines.