We took in a stray kitten, and whenever we pet him he kneads... could he have been separated too early?

Great answers above. Just wanted to add that I have one who is 5 yrs old and still does it! Keep the nails trimmed. It's really cute and sweet and shows trust and comfort.