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