Если ваша фамилия на -цкий, то ваша жена будет -цка, просто без -я в конце, ваше -й, кстати тоже отпадёт. К польским фамилиям -ова не прибавляют. У меня, например, есть студентка Кулаковска - чешка польского происхождения.
Не всем чешкам прибавляют -ова: Malý - Malá, Horký-Horká и т.д.
Ничего страшного в этом -ова нет. Я сама уже привыкла, правда в моём случае получилась классическая чешская фамилия, и уже научилась правильно тянуть это самое "а" в конце фамилии.