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