新婚燕尔之际便选择离家出走，这并不必然被判定为欺诈罪名成立。
欺诈行为，理论上通常涵盖了对事实真相的虚构陈述或者采取夸大事实等手段，以此获取他人财物进而导致他们蒙受损失。
然而，若该行为在彼此认可且知情的情况下发生，往往很难被认定为欺诈行为。
然而，若在新婚之后选择悄然离去以致长期未能归家，并且此举涉及到欺骗、虚假陈述以及其他非法手段，以期获得他人财产或者给他人带来损失，那么这种行为很有可能会被判定为欺诈罪行。
至于是否真的构成欺诈罪名，还需依据具体案情、相关证据以及法律法规进行综合分析与判断。
总而言之，我们建议在面对此类问题时，应尽可能地寻求合法途径加以解决，同时也可以向专业的法律顾问咨询，以便得到更为详尽的法律建议。

《中华人民共和国刑法》第二百六十六条
诈骗公私财物，数额较大的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
本法另有规定的，依照规定。