Фамилия Блохов чаще всего ведет происхождение от прозвища Блоха. В старину прозвища, данные по названиям насекомых, были обычным делом, и Блоха — одно из них. Прямое значение слова — мелкое прыгающее насекомое-паразит, но в качестве прозвища оно, скорее всего, указывало не на внешнее сходство, а на характер: удалого, подвижного, веселого и шаловливого человека. Не исключено также, что прозвище давали человеку невысокого роста. Эта модель образования фамилии — от прозвища через суффикс -ов — типична для русских родовых именований: потомок человека по прозвищу Блоха становился Блоховым. Известно, что фамилия Блоха фиксируется уже с XV века, а в документах 1495 года упоминается новгородец Иван Иванович Блоха Аничков.

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