Прозвище Кычка восходит к аналогичному северно-русскому нарицательному со значением «собака» или «кобель». Несмотря на то, что в современной культуре собака считается символом верности и крепкой дружбы, прозвище Кычка в старину мог получить жесткий человек. Однако не исключено, что в основе фамилии лежит не прозвище, а мирское имя Кычка. Давая младенцу такое имя, как Кычка, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделена собака. Таким образом, потомок человека, обладающего прозвищем Кычка, со временем получил фамилию Кычкина.