Фамилия Крыченко — типичный представитель украинской модели фамилий на -енко. Этот суффикс, по словарю Б. Унбегауна, означает «маленький», «сын» или «потомок», и в XVII–XVIII веках он стал массово вытеснять более архаичные формы на -ович/-евич, особенно в левобережной и степной Украине. Крыченко — значит «сын Крыка» или «потомок Крычко».

Основа фамилии — прозвище Крык или Крычко. В украинской ономастике это слово связывают с глаголом «кричати» — тот, кто громко кричит, горланит, или, в переносном смысле, задира, скандалист. Однако есть и другая, более редкая версия: Крык могло быть сокращением от крестильного имени Кирьяк (греч. Kyriakos — «господень», «воскресный»). В народе такие имена часто обрубали до первого слога, добавляя уменьшительный суффикс -к-, и получалось Крык или Крычко. Правдоподобнее первая гипотеза: прозвищная основа встречается чаще, чем переделка редкого имени.

Суффикс -ч- в основе Крыченко (а не Крыкенко) указывает на то, что прозвище имело форму Крычко. Это типичный украинский уменьшительно-ласкательный вариант: Крык → Крычко (с чередованием к/ч). От него и образована фамилия: Крычко + -енко = Крыченко. В России встречаются однокоренные фамилии Крыков, Крычкин, Крычков, но Крыченко остаётся сугубо украинской по форме.

География фамилии тяготеет к центральным и восточным областям Украины — Черкасской, Полтавской, Днепропетровской. В российских переписях Крыченко фиксируется редко, чаще на юге и в казачьих регионах, куда переселялись украинцы в XIX веке. Социально носители фамилии, скорее всего, были казаками или крестьянами, потому что именно эти сословия в Украине первыми закрепили за собой фамилии на -енко.

Фамилия не имеет отношения к птице «кряка» или к слову «крыса» — это случайное созвучие. Никаких дворянских родов с такой фамилией не известно, герба нет.