They are magical creatures, sure, but I don't know anything about how they reproduce. Most house elves lead solitary existences. They are bound to their wizard families, and don't leave to go date other house elves, as far as I know.
BUT-if I am remembering correctly, the Most Noble House of Black has had many house elves in the same line over the generations. How is that possible?