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

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

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

О точном времени и месте возникновения фамилии говорить сложно: процесс формирования фамилий на -ский у украинских и польских родов шёл с XV по XVIII век, и документы часто не сохранились. Тем не менее, фамилия Краснянские — это памятник живой народной традиции: прозвище, которое дали предку за красоту или рыжину, превратилось в родовое имя, передававшееся через поколения.