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

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

Спорным остаётся вопрос, связана ли фамилия с глаголом «быть» в значении «жить, обитать». В древнерусском языке «былец» могло означать «жилец, постоялец» — человека, который временно проживает на чужой земле. Эта версия слабее двух первых, потому что в документах такое значение зафиксировано редко, а в фамилиях чаще работали конкретные прозвища или географические названия.

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