被免于起诉，要么是不构成犯罪，要么是依法不应追究刑责的。
对于不构成犯罪的，当然不存在犯罪记录的问题，自然就不会存在案底。
对于依法不应追究刑责的，由于其前提是构成犯罪，只是因为法律规定的特殊原因才不予追究，因此是有案底的。

《刑法》第十六条
有下列情形之一的，不追究刑事责任，已经追究的，应当撤销案件，或者不起诉，或者终止审理，或者宣告无罪：
（一）情节显著轻微、危害不大，不认为是犯罪的；
（二）犯罪已过追诉时效期限的；
（三）经特赦令免除刑罚的；
（四）依照刑法告诉才处理的犯罪，没有告诉或者撤回告诉的；
（五）犯罪嫌疑人、被告人死亡的；
（六）其他法律规定免予追究刑事责任的。