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

Суффикс -ин указывает на принадлежность: Чечевицын — буквально «сын Чечевицы». Такая модель типична для русских фамилий, образованных от прозвищ на -а/-я. Сравните: Чечевицын — как Репин (от Репа), Горохов (от Горох), Бобров (от Бобр). Интересно, что фамилия на -ин, а не на -ов: это говорит о том, что исходное прозвище было склоняемым по женскому типу (Чечевица — как дядя, воевода). Встречается и вариант Чечевицын без конечного -а у носителя — это нормальное бытовое усечение.

Географически фамилия Чечевицын (и Чечевицына) распространена в центральных и северных областях России: в Вологодской, Костромской, Ярославской губерниях. Там чечевицу сеяли чаще, чем на юге, и прозвище могло закрепиться именно за крестьянином, чей участок славился этим урожаем. Встречается она и в Сибири — среди переселенцев XIX века.

Редкая деталь: в словаре Б. Унбегауна «Русские фамилии» подобные «растительные» прозвища обычно относят к разряду «от названий пищи», но Чечевица стоит особняком — она не была деликатесом, как, скажем, Изюм или Сахар. Это подчёркивает небогатое, крестьянское происхождение рода. Фамилия не дворянская, не купеческая: её носители — скорее всего, крестьяне-землепашцы, чьи предки получили прозвище за простую, но сытную еду.