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