En cuanto a su origen, existen varias hipótesis; aunque en realidad, salvo la más antigua o tradicional, donde Calcidio aparece como archidiácono de Osio (presuntamente el mismo Obispo de Córdoba que junto a los sacerdotes romanos Vito y Vicente representaron al Papa en el célebre primer "Concilium Ecumenicum" de Nicea), hasta la fecha, no ha existido ninguna hipótesis con peso suficiente para ser considerada como oficial sobre la nacionalidad, origen o residencia de Calcidio.