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