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

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

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

Фамилия встречается в документах XX века. В Книге памяти Свердловской области упомянут Николай Петрович Выломов, родившийся в 1901 году. Эта запись — единственное известное документальное подтверждение бытования фамилии на Урале, что даёт основание предполагать её севернорусские или уральские корни: именно там была развита добыча камня и мощение дорог.