Фамилия Бартушка — редкая и звучит скорее по-польски или по-западноукраински, чем по-великорусски. Её основа — личное имя Бартуш, которое является народной формой имени Бартоломей (в русской традиции — Варфоломей). В польском языке Bartosz — это просторечный вариант, а уменьшительно-ласкательная форма с суффиксом -usz даёт Bartusz. Фамилии на -ушка (-uszka) характерны для западных славян: чехов, поляков, словаков. В русской среде такая модель почти не встречается, поэтому, скорее всего, Бартушка — фамилия польского или украинского происхождения, попавшая в Россию в результате миграции.

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

Других версий происхождения у этой фамилии практически нет: корень явно славянский, и попытки вывести его из балтийских или тюркских языков выглядят натянутыми. Встречается она в основном на западе Украины (Волынь, Подолье) и среди потомков польской шляхты, переселённых в Сибирь после восстаний XIX века. В дореволюционных метрических книгах фамилия фиксируется редко, что говорит о её незначительной распространённости.

Интересная деталь: в польском языке существует слово bartosz — «медведь-шатун» или «лесной бродяга», но это скорее народная этимология, нежели реальный источник. Основой всё равно остаётся имя Бартоломей. Таким образом, предки носителя фамилии Бартушка были, скорее всего, крестьянами или мещанами западных губерний, а сама фамилия — памятью о том, что родоначальника звали Бартуш, то есть Варфоломей.