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

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

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