When Tullio invented the quick release he figured that having the lever on the left side would keep the rider toward the side of the road when changing the wheel (so a different gear could be used, ie a cog on each side).