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

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

География фамилии тоже подсказывает её корни. Калеушевы встречаются в основном в Поволжье и на Урале, особенно в Оренбургской области и Башкортостане. Это регионы, где в XVIII–XIX веках оседали переселенцы из центральной России и с юга. Встречаемость там — не случайность: фамилия могла попасть на восток вместе с крестьянами или казаками, говорившими на южнорусских говорах.

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

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