 The character of Cally was never given a last name through the first  two seasons of the show. It was even uncertain whether the name  Cally was her first or last name. She is finally identified by the  New Caprica Police as Cally Tyrol in this episode. Her maiden name,  while not acknowledged on screen, has been established as Cally  Henderson by the writers.