Фамилия Блохова — женская форма от мужской Блохов, а та, в свою очередь, образована от прозвища или имени Блох. Вопреки ожиданиям, корень здесь, скорее всего, не русский, а западноевропейский. Основная версия связывает прозвище Блох с немецким словом Wallach — «мерен», то есть кастрированный жеребец. Прозвище мог получить либо человек крепкого, коренастого телосложения (по аналогии с мощью коня), либо тот, кто занимался разведением или продажей лошадей. Есть и другое объяснение: от древненемецкого Bloch, что означает «коренастый» или «кряжистый», — тогда прозвище прямо указывало на внешность.

Встречается и версия о венгерском происхождении: слово Bloch в венгерском языке означало «иностранец» или «цыган». В таком случае прозвище закреплялось за приезжим, переселенцем, человеком со стороны. Эта версия объясняет, почему фамилия Блох (и её производные) встречается у еврейского населения Восточной Европы: в немецкоязычной среде еврейские фамилии нередко образовывались от бытовых прозвищ, описаний внешности или занятий (сравните: Вейценбаум — «пшеничное дерево», Зауэрштром — «кислый поток», Левенфиш — «рыба-лев»).

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