Фамилия Макшеев образована от прозвища Макшей. Оно ведет свое начало от тюркского «мокшей», фонетического варианта слова «бакшей» (в тюркских языках наблюдается мена звуков [м] и [б]). Бакшеем тюрки называли писаря, а также знахаря, народного певца и сказителя. Соответственно, прозвище Макшей относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии. Согласно другой гипотезе, в основе фамилии Макшеев лежит имя Макшей, производная форма мужского крестильного имени Максим (в переводе с греческого – «величайший, превеликий»). В истории известен дворянский род Макшеевых, предположительно, происходящий от Калемета и Асеметелима Макшеевых, крещенных татар, в 1568 году бывших слугами митрополитов и патриарха в Ярославле. Таким образом, потомок человека, которого звали Макшей, со временем получил фамилию Макшеев. Известным представителем фамилии является Алексей Иванович Макшеев (1822—1892) - русский генерал, профессор Николаевской академии Генерального штаба.