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

Самая вероятная версия связывает фамилию с диалектным словом «кошилка» — так в некоторых говорах называли плетёную корзину, кузовок или лукошко. Слово образовано от «кош» (корзина, плетёнка), которое в свою очередь восходит к общеславянскому kosjь. Прозвище Кошилка могли дать корзинщику, то есть мастеру, который плёл корзины и лукошки, либо человеку, который постоянно носил с собой кошилку — например, торговцу, собиравшему товар по дворам, или крестьянину, ходившему за грибами и ягодами. Фамилия, скорее всего, закрепилась за одним человеком и передалась потомкам без изменений, минуя патронимический суффикс.

Вторая, менее распространённая гипотеза выводит фамилию из западнославянских языков. В польском и чешском есть слово kosz (корзина), а koszyłka в польских говорах — уменьшительное от «корзинка». Если предки носителя фамилии переселились с запада, прозвище могло прийти вместе с ними и сохранить исходную форму. В пользу этой версии говорит и окончание -ка, характерное для западнорусских и белорусских фамилий-прозвищ.

Географически фамилия Кошилка встречается разрозненно, без ярко выраженного гнезда. Единичные записи есть в центральных областях России и в Беларуси. В дореволюционных переписях она почти не фиксируется, что говорит о её позднем оформлении или малой численности рода.

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