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