Фамилия Сулеина — женская форма, а её мужской вариант — Сулеин. Эта фамилия образована по самой распространённой в русском языке модели: от основы на -а или -я прибавляется суффикс -ин, указывающий на принадлежность («чей?» — сын Сулеи). Ключ к происхождению — в основе, и здесь есть интрига.

Самая вероятная версия: основа — прозвище или нецерковное имя Сулея. В русских говорах «сулея» — это бутылка, фляга, плоский сосуд для вина или масла. Слово заимствовано из тюркских языков (ср. турецкое «şişe» — бутылка) и прочно вошло в обиход. Прозвище Сулея мог получить либо бондарь, делавший такую посуду, либо человек, любивший выпить, либо, наоборот, торговец вином и маслом. В ономастике такие «сосудные» фамилии не редкость: вспомните Кувшинов, Стаканов или Бочкарёв. Связь с ремеслом — самая прямая и логичная.

Менее вероятная, но возможная версия: связь с тюркским мужским именем Сулейман (библейский Соломон). В тюркской среде имя часто сокращали до Сулей, Суля, а на русской почве могла появиться форма Сулея. В таком случае фамилия означала бы «сын Сулеи», то есть потомка человека по имени Сулейман. Однако эта версия слабее: фамилии от полных форм Сулейманов гораздо распространённее, а форма Сулея для тюркского имени нехарактерна.

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

Таким образом, скорее всего, предок человека с фамилией Сулеин был ремесленником, делавшим фляги, или торговцем жидкостями. В любом случае, его прозвище было связано с бытовым, крепким и понятным словом, которое не нуждается в сложных исторических изысканиях.