解题思路：若设小莉的出生日期是1999年10月x日，根据他们的出生日不是同一天，但都是星期三，可知小明的出生日是x-7或x-14或x-21或x-28．再根据两人出生日期之和是22，列方程计算，运用排除法即可得到正确答案．
设小莉的出生日期是1999年10月x日．
根据题意得：x+x-7=22，解得x=14.5，不是整数，应舍去；
x+x-14=22，x=18；
x+x-21=22，解得x，=21.5，不合题意，应舍去；
x+x-28=22，解得x=25，x-28=-3，不合题意，应舍去．
答：小莉的出生日期是1999年10月18日．
故选D．
点评：
本题考点： 一元一次方程的应用
考点点评： 本题考查了一元一次方程的应用，注意了解生活常识：出生日不是同一天，但都是星期三，则他们相隔的天数应是7的倍数．