В основу фамилии Блоха легло аналогичное прозвище, которое восходит к нарицательному "блоха". Так называют маленькое прыгающее насекомое-паразита. Скорее всего, такое прозвище могло указывать на особенности поведения и характера основателя рода Блоха (удалой, подвижный, веселый, шаловливый). Не исключено также, что Блохой прозвали человека невысокого роста. Веселовского упоминается Иван Иванович Блоха Аничков, 1495 г., Новгород; фамилия Блоха известна с XV в.