Фамилия Алеева чаще всего образована от мусульманского имени Алей — диалектного варианта имени Гали (Али). В переводе с арабского оно означает «великий, возвышенный», «могущественный», «превосходящий всех». Форма Алей возникла в результате модификации: Гали — Али — Алий — Алей. Имя Гали популярно в мусульманском мире: его нередко давали в честь зятя пророка Мухаммеда. Имя человека закреплялось за потомками и домочадцами, оформляясь суффиксом -ев, так что потомок человека по имени Алей получал фамилию Алеев.

В истории России известны два дворянских рода Алеевых. Один из них ведет начало с 1383 года. Его герб представляет собой щит, разделенный горизонтально на два поля: в верхнем, красном, изображены скрещённые ружья, в нижнем, голубом, — золотая решетка, а в центре — натянутый лук со стрелами. Основателем второго рода стал выходец из мещеряков (татар-мишарей) Владимир Нагаев сын Алеев, жалованный в 1595 году поместьем. К этому же роду относятся упомянутые в документах 1590 года боярские дети Коверя Никитич Алеев из Мещеры и Василий Щербанов. На гербе этого рода на красном фоне изображен золотой меч между двух серебряных полумесяцев. Характерные восточные элементы — лук со стрелами и полумесяцы — дополнительно указывают на происхождение фамилии.

Среди людей, прославивших фамилию, известен башкирский мулла Абдулла Алеев (около 1710–1762), он же Батырша Алиев, участник Башкирского восстания 1755 года, когда башкиры, татары, казахи, узбеки и русские объединились для ведения священной войны против «неверных».