Прозвище Чебыка происходит от тюркского слова «чебыки» - «обувь, чеботы, сафьянные мягкие сапоги; бывали и атласные, бархатные, камчатные, иногда расшитые золотом». Вероятно, Чебыкой прозвали башмачника или человека, который носил эту обувь. Веселовского упоминаются: Иван Федорович Чебыка (Чибика) Беклимишев, первая половина XVI в.; Вахруш Чебыкин, крестьянин, 1624 г., Соль Вычегодская; Чебыкин Софрон, крестьянин, 1627 г., Белев. Таким образом, потомок человека, обладающего прозвищем Чебыка, со временем получил фамилию Чебыкин.