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

Фамилия образована по русской патронимической модели: к основе Бекмурза добавили суффикс -ин (форма притяжательного прилагательного, указывающая на принадлежность), а затем — окончание -ов, характерное для фамилий на -ин в русском языке. В итоге Бекмурзинов буквально значит «сын Бекмурзы». Такая гибридная модель (тюркское имя + русский суффикс) типична для фамилий, которые фиксировались у крещёных татар и башкир в XVI–XIX веках, когда шёл активный переход на русскую антропонимику.

Географически фамилия чаще всего встречается в Поволжье и на Урале — в Татарстане, Башкортостане, Оренбургской области. Есть и кавказский след: у балкарцев и карачаевцев имя Бекмурза тоже бытовало, и фамилия Бекмурзиновы встречается среди них, хотя реже. В дореволюционных записях фамилия могла писаться через «а» — Бекмурзанов, что отражает произносительные особенности разных диалектов.

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