Фамилия возникла из отчества — “сын Катюка”, прозвище Катюк связано со старинным русским словом катюк , кат — “недобрый”, “палач”.