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

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

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