Yes they can you would get a baby Pansear and it takes a base 5355 steps to hatch, but that can be cut in half by a Pokemon with Magma Armor and Flame Body abilities in your party.
Source and Source
