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

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

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

Говорить о точном месте и времени возникновения фамилии сложно: процесс формирования фамилий у славян растянулся на несколько столетий, и одна и та же основа могла независимо дать начало фамилиям в разных краях.