Точную этимологию слова сейчас привести сложно, но предположительно оно могло произойти:
От немецкого слова Kohlgebäck, которое можно перевести как "пирог с капустой".
От финского слова kala, означающего рыбу.
От слова "кулебячить" (валять руками).