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

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

Географически Криченко — фамилия почти исключительно украинская. По данным переписей XIX века, она встречалась в Полтавской, Киевской и Харьковской губерниях, то есть на территории, где суффикс -енко был нормой. В современной России носители Криченко живут в основном в Краснодарском крае и Ростовской области — это следствие переселений с Украины в XVIII–XIX веках.

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