Характерный суффикс -чук указывает на украинское происхождение фамилии Сокольчук.