Here are a few links to Icelandic Horse Names and Meanings:

Female Names

Male Names



And some links to old Icelandic dictionary words, and old Icelandic names:

Old Icelandic Dictionary Words

Old Norse Women's Names

Old Norse Men's Names



And also some regular "people" Icelandic names:

Icelandic Baby Names