Склонение обязательно. Есть четкая грамматическая норма (зафиксированная в любом нормативном лингвистическом издании, где есть раздел о склонении собственных имен): мужские фамилии, оканчивающиеся на согласный, склоняются (кроме фамилий на -ых, -их типа Черных, Долгих), женские – нет. Языковое происхождение фамилии при этом не имеет значения.
Мужская фамилия Конон склоняется, в творительном падеже правильно: Кононом. Эта фамилия не является каким-либо исключением и подчиняется законам русской грамматики, согласно которым склоняются все мужские фамилии, оканчивающиеся на согласный звук (кроме фамилий на -ых, -их типа Черных, Долгих). Правило о склонении мужских фамилий, оканчивающихся на согласный, можно найти в любом нормативном справочном пособии по русскому языку, где есть раздел о склонении собственных имен.
Правильно: Полонику Алексею, Заяцу Сергею или (если таково желание носителя фамилии) Зайцу Сергею. Несклонение этих мужских фамилий неправильно.
По законам русской грамматики склоняются все мужские фамилии, оканчивающиеся на согласный звук (кроме фамилий на -ых, -их типа Черных, Долгих). Несклонение мужских фамилий на -ян и -чук недопустимо.
См. в рубрике "Письмовник" на нашем портале: Особенности склонения фамилий и личных имен.
Склоняется мужской вариант фамилии. При склонении мужских фамилий с беглой гласной принято оставлять беглую гласную: Красиловец - Красиловеца, Красиловецу, Красиловеца, Красиловецом, о Красиловеце. Подробнее см. в Письмовнике.
См. в «Письмовнике».