Pada tahun 1968 konon ceritanya bahwa Desa Sukamaju adalah hutan belantara, dan pada tahun yang sama hutan tersebut ditebang oleh warga atau masyarakat dari jawa tengah asal mulanya sebanyak 6 orang yang dipimpin oleh Bapak Kasyono ( kepala tebang ) dan selanjutnya pendatangpun semakin banyak sehingga hutan belantarapun berubah menjadi suatu umbulan atau perkampungan kecil dan diberi nama kampong sukamaju yang mengandung arti “bagi yang suka tetap maju”, pada mulanya Desa Sukamaju merupakan bagian dari Desa Karang Pucung Kecamatan Sidumulyo Kabupaten Lampung Selatan .Selanjutnya pada tahun 1987, kampong sukamaju mekar menjadi desa persiapan. Dan tahun 1988 resmi menjadi desa definitive dengan pejabat sementara (pjs ) adalah Bapa Kasyono yang menjabat Sampai dengan tahun 1993 dan sampai saat ini.