Do penguins give rocks as gifts to attract mates?

Yes, some species of penguins, such as the Adlie penguin, give rocks as gifts to attract mates. This behavior is a part of their courtship ritual.