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

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

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

Среди дворянства фамилия не встречается — это крестьянская или мещанская фамилия, возникшая в среде, где прозвища давали по вещам, окружавшим человека каждый день.