Фамилия Соловьеи — это не опечатка и не редкое исключение, а один из вариантов написания широко известной фамилии Соловей. Такое чередование конечных букв в основе встречается в русских фамилиях, когда твердый звук в прозвище или имени смягчается, образуя форму на -еи вместо -ей. Чаще всего мы встречаем Соловьева, но Соловьеи — это, как правило, следствие местного произношения или особенностей записи в документах XIX века, когда писарь фиксировал фамилию на слух.

Разберем происхождение. В основе лежит нецерковное имя Соловей, которое восходит к названию птицы. В древнерусской традиции наречение ребенка именем животного, птицы или растения было распространенным оберегом: считалось, что так природа признает младенца «своим», а вместе с именем к нему перейдут лучшие качества существа. Соловей — птица звонкоголосая, поэтому имя давали с пожеланием красивого голоса, веселого нрава и удачи в словесных делах. Потомок человека с таким именем получал отчество-фамилию: Соловьев, Соловей, а в некоторых говорах — Соловьеи.

Суффикс -еи здесь выполняет ту же роль, что и -ев: он указывает на принадлежность, то есть «сын Соловья». Сама по себе форма Соловьеи встречается реже, чем Соловьев, но она не ошибочна — она отражает живую народную традицию словообразования, где мягкий вариант окончания закрепился в семье как самостоятельная фамилия. Если ваши предки писались именно так, это может указывать на регион бытования: подобные формы чаще фиксировались в северных и центральных русских говорах, где аканье и смягчение согласных влияли на письменную фиксацию.

Стоит различать фамилию Соловьеи и фамилию Соловьёв с ударением на ё. Последняя гораздо массовее, и ее носители, как правило, не связаны с носителями редкой формы. Но если у вас в роду передают, что фамилия всегда звучала именно как Соловьеи, — это ценная деталь: она говорит о том, что предки сохранили архаичный вариант, который не подвергся унификации при переписях. В остальном этимология та же: имя-оберег от птицы, пожелание звонкой жизни и доброго слова.