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

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

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

Сословная принадлежность у Крыницких разная: от крестьян, живших у ручья, до священников и дворян, бравших фамилию по названию своего имения или прихода. Сейчас фамилия редкая, встречается в основном в западных областях России, в Беларуси и среди потомков эмигрантов первой волны.