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

Суффикс -алко (как в фамилиях Ковалко, Дзялко) характерен для белорусской и украинской ономастики. Он не просто указывает на происхождение, а передаёт оттенок уменьшительности или принадлежности: Крыжалко — буквально «маленький Крыж» или «сын Крыжа». В польском языке похожая модель даёт фамилии на -ałko (Krzyżałko). Если бы фамилия была чисто русской, мы бы видели Крыжов, Крыжкин или Крыжевский.

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

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

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