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

Фамилия имеет чёткую региональную привязку. Она распространена по реке Ваге в Шенкурском районе Архангельской области. По переписи 1897 года, в Шенкурском уезде эту фамилию носили полтораста человек. Это довольно высокая концентрация для одной местности, что говорит о давнем и устойчивом бытовании фамилии именно в этом регионе.

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

Фамилия редкая, однокоренные встречаются нечасто. Можно сравнить с фамилиями Выжлов, Выжлятников — все они восходят к тому же охотничьему корню. Но Выжлецов — самая конкретная из них, прямо от названия гончей, а не от общего понятия или рода занятий.