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

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

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