J'ai l'mpression que cette sorte de barbarisme vient d'une habitude qui a fait détourner le verbe légitimer de son cadre juridique, pour remplacer justifier.
Si haut qu'on soit placé, on n'est jamais assis que sur son cul (MONTAIGNE).
Je pense que cela vient du glissement de sens du pronom il. Dans l'usage correct (il est légitime de ou que... ) c'est un impersonnel, mais aujourd'hui certains l'emploient dans un sens personnel.