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

Сама фамилия прошла два этапа формирования. Сначала на территории Украины или Белоруссии появилась фамилия Блошенко — на это указывает суффикс -енко, типичный для восточнославянских фамилий и означающий «сын» или «потомок» (Блошенко = сын Блоши). Затем, когда род переселился в великорусские земли, фамилию русифицировали, добавив суффикс -ов: так Блошенко превратилось в Блошенков, то есть «потомок того, кто был Блошенко».

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

Точное время возникновения фамилии установить сложно: процесс закрепления прозвищ в качестве наследственных имен растянулся с XV по XVII век, а переход Блошенко → Блошенков мог произойти в любой момент после переселения носителей в центральные области России. Тем не менее, в фамилии Блошенковы застыли сразу два пласта истории: украинско-белорусская прозвищная традиция и позднейшая адаптация под общерусскую фамильную модель.