"Speak of the devil" is part of the expression, "Speak of the devil and he shall appear." The expression is used when one is speaking about a person who is absent and then suddenly shows up. It was also once used to warn against saying the devil's name for fear he would appear.
The expression is old and could have originated as an old English proverb. It is not a particularly a Southern saying.