Well, according to wiki: In American culinary usage, the fruits ("seeds") are generally referred to as coriander, the leaves as cilantro.

That would explain why I have coriander seeds in my spice rack, but when I buy fresh leaves they're sold as cilantro (I think in Chicago at least, we call it cilantro too).