Quanto à pasta /srv , ela está listada no Padrão de hierarquia do sistema de arquivos como uma pasta de dados para serviços do sistema.
Há um relatório de erros de libselinux no Kubuntu há alguns anos, delineando a mesma pergunta básica. Parece que a versão 2.0.65-5build1 de libselinux1 estava (incorretamente) criando /selinux - talvez você tenha essa compilação, ou uma sem correção semelhante, instalada?