Фамилия Борделиус — редкий случай, когда написание подсказывает происхождение почти без вариантов. Суффикс -ус, а также окончание -иус выдают в ней латинизированную фамилию, типичную для учёной или духовной среды Восточной Европы XVII–XIX веков. Чаще всего такие фамилии получали выпускники духовных семинарий и академий, где было принято переделывать обычные русские, украинские или польские фамилии на латинский манер. Основа здесь — Бордел-, что почти наверняка восходит к фамилии Борделло или Борделли, которые, в свою очередь, связаны с итальянским словом bordello (маленькая хижина, лачуга, а в переносном смысле — дом терпимости). В русском языке слово «бордель» закрепилось в том же значении, но для фамилии исходное значение было скорее прозвищным или указывало на место жительства: предок мог жить в бедной лачуге, на окраине, либо получить прозвище по роду занятий — не обязательно скандального, а, например, содержателя постоялого двора.

В семинарской среде фамилию Борделиус могли дать студенту, чья мирская фамилия была Борделев, Бордельный или Борделов. Латинизация с помощью суффикса -ус превращала её в более «благородную» и книжную, что было престижно для духовного звания. Встречается такая модель и у польской шляхты, но для Борделиус скорее характерен восточноевропейский семинарский ареал: Украина, Беларусь, западные губернии России. Фамилия нечастотная, и её носители, как правило, были людьми грамотными — священниками, учителями, чиновниками. Если искать аналоги, то сюда же относятся фамилии Бордели, Борделли, Борделевич, но именно форма на -ус остаётся маркером искусственного, книжного происхождения. В быту её могли переделать обратно в Борделев, но письменная традиция сохранила латинский след.