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