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

Фамилия Красницкий встречается в польской и украинской ономастике чаще, чем в великорусской. В Польше известен шляхетский герб Красницких, что указывает на возможное происхождение от названия населённого пункта Красница (такие сёла есть в Польше и на Украине). Если предок был выходцем из Красницы, то фамилия — топонимическая, образованная по той же модели, что и Заболоцкий от Заболотья или Озерский от Озёр.

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