Фамилия Крихно образована от прозвища Криха. В его основе лежит украинский корень «крих-» со значением «кроха». Скорее всего, так прозвали человека невысокого роста. На Руси к маленькому росту относились без осуждения, о чём говорят пословицы: «Велик телом, да мал делом», «Велика Федора, да дура; а Иван мал, да удал».

Фамилия оформлена по украинской модели с суффиксом -но. Такая форма, в отличие от русских -ов/-ев или -ин, не указывает на принадлежность отцу (чей сын?), а закрепляет прозвище как родовое имя. В украинской ономастике фамилии на -но считаются патронимическими по происхождению, но со временем утратили прямую связь с отчеством и стали самостоятельными.

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

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