Это жаргонное название тюрьмы образовано посредством уменьшительного суффикса от каталаж, в диалектах использующегося в значении "тесное помещение". Каталаж является переоформлением заимствованного из немецкого такелаж (Takelage) – "снасти на судне, помещение для них".
Этимологический словарь русского языка. — СПб.: ООО "Виктория плюс". Крылов Г. А.. 2004.