This isn't possible in any of the pokémon games, to my knowledge, though, there is a nickname rater who allows you to nickname pokémon you own, he may be worth seeing. He is at the top of Goldenrod City
A Togepi.
A Pokemon egg have no name, but when the egg hatches you can give the Pokemon a nickname.
go to the tent in goldenrod
No legendary can lay an egg except for manaphy which gives an egg to phione and you can not get manaphy or phione in heartgold
You get an egg from Professor Elm's assistant from any Poke Mart.
Deposit one of your Pokemon and you may get the egg
yes. at Pokemon day care if they have to same egg group.
evey Pokemon has an egg except legendarys and ditto
In HeartGold, give a Mantine the Wave Incense and breed it. The egg with hatch into a Mantyke.
put two Pokemon in the daycare 1 female and 1 male
you can if you go to the daycare and put an arbok in with a ditto
down of bill's house,or left of the nickname tent