Фамилия Сухлруков упоминается в Сотной грамоте 1573 года (Фомка Сухлруков). Скорее всего, это неправильно написанная фамилия Сухоруков. Она образована от прозвища Сухорук. Таким образом, потомок человека, обладающего прозвищем Сухорук, со временем получил фамилию Сухлруков.