Скорее всего, фамилия Соколинская фактически представляет собой отчество третьего порядка: Соколинский — сын Соколина, внук человека по прозвищу Соколий и правнук Сокола.