Да, мужская фамилия Котик склоняется.
Существительное тапка женского рода (и тапочка тоже).
Владимир, Вы как носитель этой фамилии вправе решать вопрос о склонении: возможно адъективное склонение (по образцу прилагательных: Топчего, Топчему и т. д.) и субстантивное склонение (по образцу существительных: Топчия, Топчию и т. д.)