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

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

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

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