Фамилия Блохин образована от прозвища Блоха. Прямое значение этого слова — мелкое прыгающее насекомое, но вряд ли предка дразнили за любовь к паразитам. Скорее прозвище метило в характер: удалой, верткий, непоседливый человек, от которого, как от блохи, не уймешься. Другое возможное объяснение — рост. Блохой в старину могли назвать невысокого, юркого мужчину.

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

В XVII веке Иван Яковлевич Блохин служил воеводой в Кологриве (1617–1618). Его сын Иван был стряпчим, внук Артемий — стольником и владельцем поместий в Тверском, Старицком и Угличском уездах. Род записан в VI часть родословных книг Костромской, Ярославской, Московской, Пензенской и Калужской губерний, а герб внесен в 12-ю часть Общего гербовника.

Из носителей фамилии шире всего известен Олег Владимирович Блохин — советский украинский футболист и тренер. Он установил рекорд СССР, забив 200 голов в чемпионате. Знаковый матч прошел 21 августа 1985 года в Харькове: «Металлист» — «Динамо» (Киев). Так фамилия, начавшаяся с прозвища подвижного человека, стала символом футбольной дерзости и результативности.