Фамилия Блоховцов образована от прозвища Блоха. Оно восходит к нарицательному «блоха» – «маленькое прыгающее насекомое-паразит». Скорее всего, прозвище Блоха, от которого пошла фамилия, получил человек невысокого роста, либо тот, кто любил поскакать, порезвиться. Таким образом, потомок человека, обладающего прозвищем Блоха, со временем получил фамилию Блоховцов.