Motivated by the hope that the thermodynamical framework might be extended to strongly interacting statistical systems —complex systems in particular— a number of generalized entropies has been proposed in the past. So far the understanding of their fundamental origin has remained unclear. Here we address this question from first principles. We start by observing that many statistical systems fulfill a set of three general conditions (Shannon-Khinchin axioms, K1–K3). A fourth condition (separability) holds for non-interacting, uncorrelated or Markovian systems only (Shannon-Khinchin axiom, K4). If all four axioms hold the Shannon theorem provides a unique entropy, $S=\sum_i^W p_i \ln p_i $, i.e. Boltzmann-Gibbs entropy. Here we ask about th...