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

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

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