Aha! Something you all wanted to know, courtesy of a Google search: "fo shizzle ma nizzle" is a bastardization of "fo' sheezy mah neezy" which is a bastardization of "for sure mah nigga" which is a bastardization of "I concur with you wholeheartedly my African-American brother"

So now you know!