Записи імені походять із XVI-XVII століть. Ім'я "Блошка" зафіксовано у 1552 році у документі з Вінниці (ОВЗ 606), а також у 1649 році серед козаків, зокрема Грицька Блошки (РВЗ 58).
Існують ще польські чоловічі антропоніми, зафіксовані у 1433 році, такі як Błośko, Błożko, Błoszk, Błożk, Błoszkowic, Błożkowiec (SSNO I 174). Схоже, що всі ці варіанти походять від польського прикметника "błogi", що означає 'блаженний'.
Однак роль витоку імені могли відіграти також зменшені форми словосполучення на основі слова "блоха". Наприклад, є запис 1445 року про вільнюського міщанина на ім'я Блоха (Туп 49).