Malabsorption is a consequence of gastric bypass (GB). GB increases the risk of kidney stone formation. This study aimed to evaluate the accuracy of a screening questionnaire for assessing the risk of lithiasis in this population. We performed a monocentric retrospective study to evaluate a screening questionnaire administered to patients who underwent gastric bypass surgery between 2014 and 2015. Patients were asked to answer a questionnaire that included 22 questions divided into four parts: medical history, episodes of renal colic before and after bypass surgery, and eating habits. A total of 143 patients were included in the study, and the mean age of the patients was 49.1 ± 10.8 years. The time between gastric bypass surgery and the completion of the questionnaire was 50.75 ± 4.95 months. The prevalence of kidney stones in the study population was 19.6%. We found that with a score of ≥6, the sensitivity and specificity were 92.9% and 76.5%, respectively. Positive and negative predictive values were 49.1% and 97.8%, respectively. The ROC curve showed an Area Under the Curve (AUC) of 0.932 ± 0.029 (p < 0.001). We developed a reliable and short questionnaire to identify patients at a high risk of kidney stones after gastric bypass. When the results of the questionnaire were equal to or greater than six, the patient was at a high risk of kidney stone formation. With a good predictive negative value, it could be used in daily practice to screen patients who have undergone gastric bypass and are at a high risk of renal lithiasis.