В этимологическом отношении очень неясное слово, несомненно, заимствованное. По мнению одних этимологов (их большинство), оно заимствовано оно восходит к раннедревненемецкому, древневерхненемецкому или позднеготическому. Другие языковеды с большим основанием полагают, что источник заимствования – греческий язык, откуда это слово попало и в германские языки. 

Между этими словами нет родственной связи. Слово кат "палач" пришло в русский язык в эпоху Петра Первого, заимствовано из польского языка, восходит к древневерхненемецкому Gatte – "помощник палача".

Слово пост в этом значении заимствовано русским языком из старославянского. В старославянский язык это слово пришло, по мнению большинства ученых, из древневерхненемецкого – от fasto 'пост' (ср. совр. англ. fast(ing) 'пост').