1. It means you were standing up and something was so funny that you laughed so hard you fell down.
2. Means you were sitting down and laughed so hard about something that you couldn't get up.
That joke was so funny, I fell over laughing.
After seeing John trip over the chair, I was laughing so hard I couldn't stand up.