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