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