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

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

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

С точки зрения географии, фамилия не является локальной — она встречается в разных регионах России, но чаще в центральных губерниях и Поволжье, где были развиты текстильная торговля и ремёсла. В словарях русских фамилий (например, у Б. Унбегауна) этот тип разбирается в группе фамилий от названий тканей, и Коленкоров там — один из самых характерных примеров. Фамилия редкая, но не единичная, и её происхождение не вызывает серьёзных споров среди ономастов.