"Legitly" is only heard in specific regions of the world. Some think if they've lived their life without saying it, they live in a more formal society; however, these people do not know what they have been missing.
People from Watertown (also known as H20 Town to those more savvy) generally find themselves saying it. It's a variant of "silly New England slang," but in a more concentrated region. See wicked.