Hi there,
Thanks for your detailed description which is a big help.
From what you are describing it sounds like the pain is coming from your groin/hip.
Your symptoms suggest a hip problem, possibly hip impingement or a torn labrum (cartilage).
To test this at home, lie on your back and using your hands, pull your right knee up to your left shoulder. This compresses the hip joint and would indicate a hip problem if painful. Also a deep squat could be painful.
There are other potential causes, such as adductor muscles and symphysis pubis joint pain.
Going forward, a full examination would be required and possibly an MRI scan if rehab exercises do not help after a period of time.
Out of interest, do you play any sports?
Best of luck