Імовірно назва міста походить від слова Паті («Pathi» — «мусульманин» бірманською), через велику кількість арабських і індійських торговців. Ім'я міста Патейн з'явилося під час британської колонізації. Після Першої англо-бірманської війни англійці побудували тут фортецю і з 1826 року стали утримувати гарнізон.