Não há um significado claro e definido para o nome Licilia, visto que ele é bastante incomum e não é encontrado em muitas fontes de pesquisa de significado de nomes. É possível que seja uma variação do nome Lícia, que significa "povo que habita a região da Lícia", uma antiga região da Ásia Menor. No entanto, essa relação não é certa e pode se tratar de um nome criado de forma única.