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

Вероятнее всего, предок носителя этой фамилии получил прозвище Комплект. В диалектах и просторечии XIX века слово «комплект» могло означать «полный набор», «совокупность», а в переносном смысле — человека, который всегда при деле, «в полном сборе», или, наоборот, того, кто любил всё доводить до комплекта, до полноты. Не исключено, что прозвище дали человеку, который занимался комплектованием чего-либо: собирал обозы, подбирал рекрутов, составлял партии товара. В таком случае фамилия относится к группе «профессиональных» прозвищ, но без прямого указания на ремесло.

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

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

Таким образом, Комплектов — это фамилия-прозвище, скорее всего, профессионального или бытового характера. Её носитель мог быть сборщиком, комплектовщиком или просто человеком, которого окружающие называли так за склонность к порядку и полноте.