Скорее всего, фамилия Крошечка образована от нецерковного имени Крошечка, которое родители дали ребенку. В семьях ребенка часто называли просто Крошкечка. Согласно другой, менее правдоподобной версии, в основе этой фамилии лежит прозвище Крошечка, которое могли дать человеку маленького роста или бедняку. Среди известных однофамильцев — Архиепископ Павлин (в миру Пётр Кузьмич Крошечкин) (1879 — 1937) — епископ Православной Российской Церкви, причислен к лику святых Русской православной церкви в 2000 году. Таким образом, потомок человека, обладающего прозвищем Крошечка, со временем получил фамилию Крошечкина.