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

Самая очевидная версия — прозвище по внешнему сходству. Чечевицей могли назвать человека с рябым лицом, усыпанным веснушками или оспинами: чечевичное зерно мелкое, с характерными крапинками. В народе это растение ассоциировалось с чем-то мелким, дробным, пёстрым. Вторая, не менее правдоподобная версия — род занятий. Предок мог быть торговцем чечевицей, огородником, который её выращивал, или поваром, специализировавшимся на похлёбках из неё. Чечевица до XIX века была на Руси более распространена, чем сейчас, и составляла основу питания простого люда, так что прозвище по продукту было бы уместным.

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

Географически фамилия Чечевица рассеяна, но чаще встречается в южнорусских и украинских областях, где чечевицу сеяли активнее. Встречаются и польские следы: в польском языке «Soczewica» (чечевица) дала аналогичные прозвища. Поскольку суффикс отсутствует, точно определить сословную принадлежность предка сложно, но такие «нарицательные» фамилии чаще всего закреплялись за крестьянами и посадскими людьми, а не за дворянами.