Фамилия Бешменова — женская форма, а её мужской вариант — Бешменов. С точки зрения словообразования это типичная русская фамилия на -ов, указывающая на принадлежность к главе семьи: Бешменов — сын или потомок Бешмена. Основа фамилии — прозвище или неканоническое имя Бешмен.

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

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

Географически фамилия Бешменова тяготеет к регионам с исторически смешанным русско-тюркским населением: её носители встречаются в Оренбургской, Челябинской областях, Башкортостане и Татарстане. Это дополнительно подтверждает связь с тюркским именем, а не с русским диалектом.

Сословно предки могли быть как крестьянами, так и служилыми людьми (казаками или толмачами), поскольку взаимодействие с тюркским миром на южных и восточных рубежах России было обычным делом. Точных сведений о дворянстве или знатных корнях фамилии нет — скорее всего, это фамилия крестьянская или мещанская, закрепившаяся в XVIII–XIX веках.