Faits : A. A.X._, ressortissant turc né en 1978, est au bénéfice d'une autorisation d'établissement depuis le 10 août 2008. Il exploite à Genève un café-restaurant de spécialités turques depuis le mois de novembre 2009. Le 11 mars 2010, A.X._ a épousé sa compatriote B.X._, née en 1984. Celle-ci, accompagnée des deux enfants du couple - C.X._, né en 2005, et D.X._, né en 2007 - est entrée en Suisse le 9 février 2011. Le 17 février 2011, B.X._ s'est vue délivrer une autorisation de séjour au titre de regroupement familial. Le couple a ensuite eu deux autres enfants: E.X._, né en 2013, et F.X._, née en 2014. Les quatre enfants du couple ont été mis au bénéfice d'une autorisation d'établissement. B. A.X._ a été entendu par la police le 2 mars 2013, dans le cadre d'une enquête pour recel impliquant son cousin. Lors de l'audition, il a reconnu avoir occasionnellement employé celui-ci dans son établissement. En outre, A.X._ a notamment indiqué que lui et sa famille vivaient à l'avenue **** à Annemasse (France) depuis le mois de juillet 2012 et qu'il avait sous-loué son appartement de Carouge à des tiers. Par courrier du 12 mars 2013, A.X._ a informé la police qu'après vérification, il avait constaté que son séjour en France avait en réalité débuté le 1er octobre 2012. La famille était dans l'intervalle revenue en Suisse. Par ordonnance pénale du 15 juillet 2013, A.X._ a été condamné à une peine pécuniaire de soixante jours-amende à 50 fr., assortie d'un sursis de trois ans, ainsi qu'à une amende de 750 fr., pour avoir employé un étranger ne disposant pas d'une autorisation de travail en Suisse d'une part et avoir facilité le séjour illégal d'un étranger d'autre part. Il était notamment reproché à l'intéressé d'avoir sous-loué, du 1er août 2012 au 2 mars 2013, son appartement sis à Carouge à des ressortissants boliviens démunis d'autorisation de séjour. A.X._ a, par courrier du 23 juillet 2013 adressé au Ministère public, contesté les dates précitées retenues dans l'ordonnance pénale sans toutefois former opposition à celle-ci. C. Par décision du 2 février 2015, l'Office cantonal de la population et des migrations du canton de Genève (ci-après: l'Office cantonal) a prononcé la caducité des autorisations d'établissement de A.X._ et de ses quatre enfants d'une part, ainsi que celle de l'autorisation de séjour de B.X._ d'autre part, au motif que ceux-ci avaient vécu en France pendant plus de six mois. La décision en question a été notifiée à l'avenue **** à Annemasse. Par jugement du 10 juillet 2015, le Tribunal de première instance du canton de Genève (ci-après: le TAPI) a rejeté le recours des membres de la famille X._ contre la décision précitée. Par arrêt du 22 novembre 2016, la chambre administrative de la Cour de justice du canton de Genève (ci-après: la Cour de justice) a rejeté le recours interjeté par les intéressés contre ce jugement. D. Agissant par la voie du recours en matière de droit public, A.X._ (ci-après: le recourant 1), B.X._ (ci-après: la recourante 2) et leurs quatre enfants demandent en substance au Tribunal fédéral, sous suite de frais et dépens, d'annuler l'arrêt de la Cour de justice du 22 novembre 2016, de dire que leurs autorisations ne sont pas caduques, d'ordonner à l'Office cantonal de prolonger ces dernières ainsi que de débouter celui-ci de toutes autres conclusions; subsidiairement, de constater la nullité de la décision de l'Office cantonal du 2 février 2016 ( recte : 2015), de dire que les procédures, décisions et jugements subséquents sont devenus sans objet, de renvoyer la cause à l'Office cantonal pour nouvelle décision octroyant la réadmission facilitée des recourants et de débouter celui-ci de toutes autres conclusions. La Cour de justice et l'Office cantonal renoncent à prendre position.