Hijo del poderoso Guayna Capac y de Añas Collque, una dama noble, a su vez hija del señor principal de la provincia de Guaylas (Ancas). No se conoce la fecha de su nacimiento, ni con certeza el lugar. Según testigos declarantes en la probanza de su nieto, Juan Carlos Inga, vino al mundo en el sitio denominado Paullo, cuando su madre se dirigía a unas casas de recreo que Guyana Capac poseía en Yucay; de ahí que recibiera el nombre del lugar. En cambio, los testimonios legados por el cronista Juan de Betanzos indican que nació en Tiaguanaco (Bolivia).

Como correspondía a su alcurnia, Paullo recibió una esmerada educación durante los primeros años de vida en Cuzco, donde ayos y maestros de la Corte imperial le enseñaron a ser un príncipe discreto y hábil en los menesteres de la guerra. Cuando tuvo la edad reglamentaria fue armado “orejón”, o sea, caballero principal del Tahuantinsuyo, el Imperio Inca. Al término de su preparación, al decir de los coetáneos, se había convertido en un muchacho de carácter pacífico, “lucido y vistoso”. [...]