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

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

Встречается фамилия сегодня нечасто, в основном в западных областях России, в Беларуси и на востоке Польши. Носители Телинских, судя по архивным данным XIX века, были преимущественно крестьянами и мещанами, реже — однодворцами. Дворянских родов с такой фамилией в гербовниках не зафиксировано, что говорит о её народном, а не аристократическом корне.