Фамилия Теленицкая — это женская форма фамилии Теленицкий, и её происхождение, скорее всего, связано с географическим названием. Такая модель образования — через суффикс -ский/-цкий — указывает на то, что основатель рода либо владел землёй, либо происходил из конкретного места. В ономастике это «княжеский» или «дворянский» суффикс, который в XVII–XIX веках активно присваивался духовенству и мещанам при получении фамилий в семинариях или при переписи населения.

Корень «Телениц-» почти наверняка восходит к названию населённого пункта. На картах Восточной Европы встречаются топонимы Теленешты (в Молдове) или Теленцы (в Беларуси и Украине). Форма «Телениц-» характерна для западнорусских и украинских говоров, где суффикс -иц- часто превращает название села в фамилию. Таким образом, первый носитель фамилии мог быть выходцем из села Теленцы или Теленешты, а окончание -кий закрепило его принадлежность к этой местности.

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

Сословно фамилия Теленицкая не даёт однозначного указания на дворянство. В Речи Посполитой шляхта часто носила фамилии на -ский, но простые крестьяне и мещане тоже могли получить такую фамилию при переходе в православие или при записи в ревизские сказки. Если ваши предки были из западных губерний Российской империи (Гродненская, Минская, Волынская), то фамилия могла принадлежать и обедневшей шляхте, и церковнослужителям, и просто крестьянам, взятым по месту выхода.

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