In all the world, Старухін (Старухін 
) is an extremely rare unknown gender first name. Much more frequently, Старухін is the last name as well as the forename.
Гліб, Василь, Віктор, Сергій, Руслан, Михайло, Валерій, Віталій, Олексій, Євгеній, Анатолій, Геннадій, Григорій, Валентин, Вячеслав, В'Ячеслав, Володимир, Владислав, Нікіта, Олександр, Дмитро, Андрій, Олег, Яків, Іван, Ігор, Юрій, Антон, Павло, Петро, Денис, Вадим, Тарас, Роман, Федір, Євген, Максим, Микола, Микита, Богдан, and Станіслав