Фамилия Кромочкина — женская форма фамилии Кромочкин. Её основа — прозвище или именование Кромочка, которое, скорее всего, связано с ремеслом или бытовой деталью. В русских говорах «кромка» — это край, кайма, узкая полоска ткани или кожи. Соответственно, Кромочкой могли назвать портного, скорняка или сапожника, который работал с «кромками» — обрезками, окантовкой, отделкой. Суффикс -к- в прозвище уменьшительный, что типично для именований по занятию: такие формы часто давали подмастерьям или молодым мастерам.

Словообразовательная модель проста: прозвище Кромочка → отчество Кромочкин (сын Кромочки) → фамилия. Суффикс -ин указывает на принадлежность к роду: буквально «чей?» — Кромочкин. Это одна из древнейших моделей русских фамилий, распространённая в северных и центральных областях России.

Есть и другая, менее вероятная версия: от имени Кром (сокращение от Кроман, Кромид) или от географического названия — город Кромы в Орловской области. Однако в этом случае фамилия скорее звучала бы как Кромской или Кромов. Поэтому связь с ремеслом выглядит убедительнее.

Встречаемость фамилии невысока. Основной ареал — Центральная Россия и Поволжье. В дореволюционных переписях Кромочкины чаще всего числились крестьянами и мещанами, что подтверждает бытовое, а не дворянское происхождение. Фамилия не фиксируется в боярских списках и родословных книгах, то есть её носители — потомки людей, получивших прозвище по работе с тканью или кожей.