Фамилия Винедиктовы хранит память о крестильном имени предка. В её основе лежит каноническое имя Венедикт (от латинского benedictus — «благословенный»). Форма Винедикт — это народный, бытовой вариант того же имени, возникший под влиянием акающего произношения: в безударном положении «е» перешло в «и». Так фамилия закрепила живое звучание, а не книжную норму.

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

Интересно, что фамилия не получила широкого распространения. Она встречается в центральных и северных областях России, но остаётся редкой. Это говорит о том, что родоначальник мог быть выходцем из духовного сословия: имя Венедикт часто давали при постриге, и в среде священников такие фамилии передавались из поколения в поколение как ценное свидетельство семейной истории.

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