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