Фамилия Алексееб — редкий случай в русской ономастике, который ломает привычный шаблон. На первый взгляд она напоминает распространённую фамилию Алексеев, но конечное «б» вместо «в» меняет всё. Это не ошибка и не искажение при переписи, а иная словообразовательная модель.

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

Географически фамилии с суффиксом -еб встречаются редко, в основном в северных и центральных губерниях России, где дольше сохранялись архаичные модели прозвищ. Никакого отношения к дворянству или духовенству эта фамилия не имеет — она чисто крестьянская, прозвищная, возникшая в среде, где прозвища давали по яркому бытовому признаку. В письменных источниках XVIII–XIX веков она почти не фиксируется из-за табуированности основы, но в устной традиции могла существовать. Носитель фамилии Алексееб — потомок человека, которого в деревне прозвали за постоянные стычки с Алексеем. Фамилия не имеет отношения к церковному имени, а её суффикс выдаёт простонародное, диалектное происхождение.