Sé que no tengo TDAH, pero desde que era joven siempre sentí la necesidad de sacudir las piernas. ¿Por qué no puedo dejar de sacudir mis piernas?

Esto suena como un comportamiento compulsivo.

El comportamiento compulsivo se define como la realización de un acto de manera persistente y repetitiva sin que necesariamente conduzca a una recompensa o placer real o tenga un propósito específico. El acto suele ser un comportamiento pequeño, restringido y repetitivo, pero no perturbador de una manera patológica. Las conductas compulsivas pueden estar relacionadas con el trastorno obsesivo-compulsivo (TOC).
[de Wikipedia]

Si lo notó después de “darse cuenta de lo poco atractivo que era para una mujer hacer eso” puede que piense que está moviendo demasiado las piernas .

A mí me suena a serotonina baja. La serotonina es la molécula del movimiento. Aumenta con el movimiento y la actividad repetitiva, por lo que podría ser una forma de automedicarse. ¿Te sientes mejor cuando lo haces? Lo hice todo a lo largo de la escuela secundaria. Siempre me hizo sentir mejor.

Usted dice que ha experimentado RLS un par de veces. Estoy confundido, tengo la pierna inquieta y es permanente, no desaparece. Creo que lo que describe es una variante de RLS y existen muy buenos medicamentos para ello. Consulte a un médico y obtenga tratamiento.