Фамилия Челушкин образовалась от прозвища Челушка, которое восходит к нарицательному «челыш» — так в некоторых областях называли определенные виды грибов. Это слово легло в основу прозвища Челушка. Скорее всего, оно закреплялось за человеком маленького роста. Таким образом, потомок человека, обладающего прозвищем Челушка, со временем получил фамилию Челушкина.