Yeah, they all do. Even the ones that don't look like they'd come from eggs. It's...one of the weirder things about Pokemon. Apparently nobody's ever seen a Pokemon actually lay an egg, either. [Honestly, she wouldn't have believed Salchow had come from an egg if she hadn't seen him hatch with her own eyes.]
Video