Фамилия Крыльцов в большинстве случаев образована от прозвища Крыльцо. В старину так называли не только крыльцо как часть дома, но и саму площадку перед входом со ступенями и навесом. Прозвище могли дать человеку, у которого было особое, примечательное крыльцо — возможно, красивое, большое или богато украшенное. Однако это не единственная версия происхождения.

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

Словообразовательная модель здесь проста: суффикс -ов указывает на принадлежность — «чей?» — «Крыльцов» означает «сын Крыльца» или «потомок человека по прозвищу Крыльцо». С точки зрения ономастики, обе версии правдоподобны, но первая (от архитектурной детали) встречается реже и потому может быть более уникальной для конкретного рода.

Географически фамилия Крыльцов не привязана к одной местности, встречается в разных регионах России, но не относится к числу широко распространённых. Это позволяет предположить, что её носители происходят из одного или нескольких локальных родов, а не из массовой крестьянской среды.