恶意破坏他人汽车轮胎涉嫌蓄意破坏财物罪名。
然而，判定是否已构成此项法律规定，需依据恶意毁坏财物的实际价值以及情节的严重程度来综合衡量。倘若仅仅是对车胎进行刺破，使其失去充气功能，那么这最多视为一种普通的违法行为，依照《中华人民共和国治安管理处罚法》的相关规定进行处罚便可。但若因刺破车胎而导致车辆遭受实质性的损害，那么就有可能触犯蓄意破坏财物罪。当车辆遭到他人蓄意破坏，且损失金额超过人民币五千元时，便有可能涉及到蓄意破坏财物罪名，此时应向公安部门报案，公安机关将依法展开调查，并将其认定为刑事案件。犯罪嫌疑人将面临刑事责任的追究。

《最高人民检察院、公安部关于公安机关管辖的刑事案件立案追诉标准的规定》第三十三条故意毁坏公私财物，涉嫌下列情形之一的，应予立案追诉：(一)造成公私财物损失五千元以上的；(二)毁坏公私财物三次以上的；(三)纠集三人以上公然毁坏公私财物的；(四)其他情节严重的情形。