Алан был потомком Гилберта I де Невилла — мелкого землевладельца из Линкольншира времён пост-Нормандского завоевания; в Книге Страшного суда он указан держателем линкольнширского от аббатства Питерборо, а также других земель в Линкольншире от аббатства, полученных в 1115 и 1125 годах. Других данных о происхождении Алана нет, однако известно, что у него был брат Гилберт, вероятно названный в честь их предка; Гилберт указан в качестве свидетеля в некоторых хартиях брата.