Как по-русски правильно писать шотландские фамилии и названия типа McAllen: Макаллен, Мак

По общему правилу: Мак-Аллен.

Стоящий перед фамилией компонент Мак- в большинстве случаев присоединяется дефисом, однако из этого правила есть многочисленные исключения, обусловленные либо написанием в языке-источнике, либо сложившейся традицией употребления в русском языке; другими словами, написание в каждом случае индивидуально.