Apparently this joke has been around for quite a few years and it appears that it doesn't matter whether you are named "Walking Eagle" or "Running Eagle" (which both infer a bird that can't fly), see:
snopes.com: Running Eagle / Walking Eagle
Quite a few politicians have so been named.