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