马尾邮政编码是350013。这个编码前两位35代表福建省，中间01是福州市，三位13对应马尾区。因为中国邮政编码采用六位数字规则，每个区域分配固定代码。比如福州所有区县邮编都以3500开头，马尾区作为福州代管区，所以用350013。

马尾区邮编350013的构成有具体依据。根据国家邮政局2006年发布的《邮政编码规则》，省级代码35对应福建，市级代码01对应福州，区县级代码13是马尾区专属。数据显示马尾区2000年由闽侯县析置，当时直接沿用福州统一邮编前四位3500，后补充13位区分。比如马尾港邮编350013，而附近镇镇邮编是350012或350014。这种编码方式能准确区分省内不同区域，避免物流混淆。而且邮编调整与行政区划同步，所以现在马尾区所有地址都统一用这个编码。