Этимологический словарь Крылова
Заимствование из старославянского, где образовано от жестый – "твердый". Твердость (жесткость) и жестокость – понятия довольно близкие.
жестокий
Жестокий