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