Франк Костело е роден с името Франческо Кастиля (Francesco Castiglia) на 26 януари, 1891 в Италия (Лаврополи, Калабрия). През 1895г. заедно с останалите членове на семейството си той отплавал за САЩ, където ги очаквал неговият баща. Каютата, в която пътувал малкият Франческо, била голям казан за храна, а новият му дом в Ню Йорк – гетото в Източен Харлем.
Източник: Франк Костело: Премиер-министър на престъпния свят
При изписване на заглавието и етикетите "Франк Костело: Премиер-министър на престъпния свят Антъни Куин Вито Дженовезе Карло Гамбино Комисията Ла Коза ностра мафия Франк Костело Франческо Кастиля Чарли Лъки Лучиано ", понякога те могат да бъдат написани като:
- оиьхн ндяшевд: зиепсеи-псхсяшщи хь зиеяшщзхс, яу,ш ьхшщхс нксх усшд аэехдуеюе ньивд жьпфсхд ндпсяс,шь вь ндюь хдяшиь пьос, оиьхн ндяшевд оиьх`еянд ньяшсв, `ьивс вщнс вк`сьхд
- б,дку уфийе.ф& м,е;ре,-;ркрийц, кд м,еийцмкрс илсй дкйцкр уврк лрйф огекфлепе уд,.ф хд;/ркф уф;рирсйд .д уфпд кфий,д ;дбрс б,дку уфийе.ф б,дк'еиуф удийр.с 'д,.р .цур .в'рдкф
- b,dku ufije.f& m,e;re,-;rkrijc, kd m,eijcmkrs ilsj dkjckr uwrk lrjf ogekflepe ud,.f hd;/rkf uf;rirsjd .d ufpd kfij,d ;dbrs b,dku ufije.f b,dk'eiuf udijr.s 'd,.r .cur .w'rdkf
- frank kostelo: premier-ministyr na prestypniq swqt antyni kuin wito dvenoweze karlo gambino komisiqta la koza nostra mafiq frank kostelo fran`esko kastilq `arli lyki lu`iano