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

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

Менее вероятно, но возможно, что фамилия связана с топонимом — названием села или хутора Крыничка. Таких поселений немало на Украине и в приграничных областях России. Переселенцы, уходя в другие места, могли получить фамилию по месту прежнего жительства.

В документах фамилия встречается в основном в южных регионах: на Кубани, в Ростовской области, в центральной Украине. Носители её — потомки крестьян и казаков, которые в XVIII–XIX веках осваивали чернозёмные степи и селились вдоль рек и балок, где били ключи. Это объясняет и географию, и саму основу: родниковая вода была жизненно важна в степной местности.

Фамилия Крыничко — нечастый случай, когда прозвище сохранило не просто бытовой предмет, а конкретный ландшафтный объект, имевший практическое значение для предков. Она не перешла в дворянские роды и не попала в массовые метрические книги центральных губерний — поэтому осталась локальной, но оттого не менее выразительной.