Фамилия Бартошек — типичный пример чешской модели образования фамилий, где к основе имени добавляется уменьшительный суффикс. В основе лежит краткая форма европейского имени Bartholomew — Barto. Само имя восходит к арамейскому Бар-Телеми, что означает «сын вспаханной земли» или «сын полей». Покровителем этого имени считается святой Бартоломей, с которым связаны несколько чудес, произошедших до и после его смерти.

Фамилию образовали по притяжательному принципу: суффикс -шек (чеш. -šek) — один из характерных уменьшительных суффиксов в чешской ономастике. Он указывал на принадлежность младшему члену семьи или сыну: Бартошек буквально означал «маленький Барто» или «сын Барто». По такой же модели в чешском языке сложились фамилии Матоушек, Гавличек, Ванечек.

Таким образом, первый носитель фамилии Бартошек был потомком человека по имени Бартоломей (по-чешски — Bartoloměj). Со временем прозвище закрепилось как наследственное имя рода. В чешской среде фамилия распространена до сих пор, а в русском контексте встречается редко, чаще всего у потомков переселенцев из Чехии или через полонизированные формы.