Фамилия Cheloshkin формируется из прозвищ Cheloshka, которая восходит к нарицательным "Челышев" - так называют в некоторых районах, некоторые виды грибов. Скорее, она была назначена на человека маленького роста. Но не исключено, что называется Cheloshkoy грибник.
Однако Владимир диалектов Челышев дефект называется плуг (местное произношение - "tselysh, tselizna"). В этом случае прозвище Cheloshka может быть среди «профессиональных» имен и указывают на род занятий человека. Таким образом, вполне возможно, что прародитель Cheloshkinyh были фермеры, крестьянские.
Изменение гласных "у" в "о" в корне прозвище из-за исторических изменений и влияние диалектов. Cheloshka в конечном счете получил название Cheloshkin.