"Lean on" someone's shoulder is the correct way to say it. However, "to lean on someone's shoulder" is also used to describe a person that you can depend on or who supports you, not that you have your head physically on their shoulder.
Example:
When my mother died, Mary was always there with a shoulder to lean on.( She was always supportive and sympathetic).