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

Самый прямой путь — от румынского слова «bărbat» (мужчина, муж) в уменьшительно-ласкательной форме. «Bărtule» — это вокатив (звательный падеж) или производное от «bărbat» с суффиксом -ul- (как в «bărbăţel» — мужичок). Таким образом, Бартуле могло быть прозвищем — «мужчина», «мужик», «крепкий парень». В Молдавии и на юго-западе Украины (Бессарабия, Буковина) такие фамилии на -е не редкость, и они часто фиксировались в документах именно в такой огласовке.

Вторая, менее вероятная, но допустимая версия — западнославянская. В чешском и словацком есть слово «bart» (топор) или «bárta» (борода). Если предположить, что исходная форма была «Bártulec» или «Bartulík», то при русификации могло отпасть окончание, и осталось Бартуле. Но эта цепочка сложнее и не имеет прямых подтверждений в русских переписях.

Есть и балтийская гипотеза: литовское «bartis» (браниться, ссориться) или «bartuvas» (бранное слово). Прозвище Бартуле могло означать «спорщик», «ворчун». Однако в литовской антропонимике фамилии чаще оканчиваются на -ас, -ис, -ус, и форма Бартуле выглядит русифицированной.

Что касается географии, фамилия Бартуле встречается в основном в Молдавии и в приграничных областях Украины (Одесская, Черновицкая области), а также среди потомков переселенцев из этих регионов в России. В дореволюционных метрических книгах носители фамилии могли записываться как Бартул, Бартуля, а позже форма на -е закрепилась как неизменяемая.

Таким образом, предок современного Бартуле, скорее всего, был жителем молдавского или украинского села, и его прозвали по характерной черте — мужской стати или, возможно, по профессии, связанной с плотницким делом (если принимать славянскую версию с топором). Фамилия не дворянская, не купеческая — крестьянская или мещанская, что типично для поздних фамилий юго-западных окраин Российской империи.