The origin is that it was considered that fear or apprehension caused restiction of blood flow resulting in cold feet.
When a guy was not sure about deepening a relationship he was then said to be getting cold feet.

This question about "Where does the term … " was originally asked on Yahoo! Answers United Kingdom
Yahoo! does not evaluate or guarantee the accuracy of any Yahoo! Answers content. Click here for the Full Disclaimer.
Help us improve Yahoo! Answers. Send Feedback
Copyright © 2009 Yahoo! Inc. All Rights Reserved.
Report Abuse