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

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

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

Географически фамилия Криничко наиболее распространена в южных областях России (Краснодарский край, Ростовская область) и на востоке Украины. Это объясняется тем, что слово «криница» в значении «родник» активно бытовало именно в этих регионах, тогда как в средней полосе чаще использовали слово «колодец» или «ключ».

Позже прозвище Криница, изначально присоединённое к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. Фамилия Криничко закрепилась в письменных источниках относительно поздно, в основном в XIX веке, когда фиксация фамилий стала массовой для крестьянского и казачьего сословий.