Фамилия Валуйсков образована от прозвища Валуй, данного человеку по месту жительства. Скорее всего, основатель рода Валуйсковых жил недалеко от реки Валуй. Эта река находится в Белгородской области. Её длина около 50 км. В документах XV века река упоминается как Волуй, с XVII века как Валуй. На берегу реки расположены село Валуй и город Валуйки. Предположительно, название реки восходит к древнерусскому прилагательному «волуи» - «воловий, бычий», причём сопровождающий это определение географический термин река (ручей, колодезь) со временем был утрачен. Следует отметить, что Валуем в старину иногда называли вялого, медлительного человека, а также воловьего или коровьего пастуха. Поэтому возможно, прозвище Валуй относилось к так называемым «профессиональным» именованиям, содержащим указание на деятельность человека.